El wifi activo donde lo has probado, ¿solo en sitios donde habitualmente has usado la ubicación falsa? Igual digo una tontería, pero... ¿no se supone que una cosa que hacen los android (si das permiso) es mandarle a Google datos de las wifis que capta tu móvil? Si has estado haciendo eso durante un tiempo mientras tenías una ubicación falsa, ahora quizás sea esa la ubicación que tiene Google en su base de datos y tardará un tiempo en actualizar.
Un saludo.