Before this turns into a phone battle..


I use Mapquest (Free) on my iPhone that gives you turn by turn and automatically updates when your off route. Problem is they do not have a "bike route" function, however I do mainly just ride in the streets so it is not bad and it works Other than that I have not found an app that works with a bike route.

Good luck, let me know.