I also started getting the "cant calculate route" message. I deleted the application, reinstalled and restarted my iPhone 6 with IOS 8.1.2. Things look fine now. I lost my favorites. Local search must do a better job too. I still use Waze as my main navigation tool.
Chonguito about Garmin N. America