Having the exact same issue... My Phone is a maxwest, nitro 4, lollipop 5.1. The only option in the locations menu is battery saving. Please help with a solution. I need google maps for work. I am a delivery driver and the boss is getting impatient with me ;)
Thanks so much you beautiful tech...