It has all of that (premium+ subscription version but not expensive) on iOS for sure as I have it (ad monthly free offline map updates as well, so it's not mobile-signal dependent), and this page suggests it's the same on Android :
https://www.sygic.com/gps-navigation