Sorry for my late reply. Maps was able to locate my position but wasn't able to keep it for more than 2 minutes. Plus I have another app for work which tracks my daily km and this didn't work at all. I guess Maps was able to locate me by using mobile data connection.
Latest build fixed this issue for me though. Can't tell if the reboots are gone yet.