My fix was very simple. I removed the back-lid and tighten all the visible screws. After this my GPS was up and running. I tried a lot of Apps but none could get more than a couple satellites on board. Any GPS fix or accuracy was non existent and google maps was lagging all the time and putting the map backwards or sideways, missing roads etc.. This happened some time after getting my display replaced for a new one and been driving with a Smartphone holder (which vibrates quite a bit). So i'm guessing the guys at the shop did some sloppy work at tightening the screws and the holder in my car took care of the rest.
Saludos, Uber driver.