Maps are not related to routing, you can combine any map with any routing service.
Kurviger routing needs internet, unless use offline routing (see offline routing guide).
Check what you have enabled in “Settings | Routing | Routing service”.
What Android and device do you have?
If there are problems detecting the internet in your device, you can try Kurviger 1.13.16 (Beta).