Have you tried changing location of your phone to, say, Germany, then downloading Maps and starting it for the first time?
After that it should work for you without a problem and you can change back location of your phone to Switzerland.
BTW, Maps has an option to calculate route.
It gives you...