There is an app called Sygic in the play store. It allows you to download maps ahead of time. You could download all of Canada if you want. It does turn by turn voice navigation. It is s paid app, but you get a two week free trial. I used it on a trip out west because i knew there were places in the middle of Nevada, New Mexico, etc.where i would not be able to get a cell signal. It worked very well.
Sent from my Galaxy Nexus using Tapatalk