I tried giving the sensor permission, removing it, enabling it again, relaunching, force stopping, rebooting etc. GMAP wasn't showing the compass.
I ended resetting data and cache, this did the trick.
Regarding the long lock time, using the network helps, if you are not in the middle of the desert.