I tried OsaAnd. I mapped my usual route to work, and the only option seems to be shortest distance. The route takes me over two monster hills that would best be avoided. I looked for a "shortest time" option, but don't see one. Due to Google maps taking into account altitude, it is the better way to go for me.