Flash the latest rom again and it will ask you if you want to install SUPERSU, press yes, than update from google playstore and run the GPS fix app. Wait outside till you get a lock, than download the A-GPS settings within the GPS fix app. This fixed it for me.