I had the same problem today (Southern Germany), location was off by 100m or more. Track recording (Locus Map) was interrupted several times, as if the GPS was turned off completely.
I played around with some settings, and after disabling "Send location requests to OS" in the settings of the Sandboxed Play Services things went back to normal. After two or three hours I turned that option on again and location accuracy was still OK. So maybe it just took several hours to get a proper location.