Darf man Fragen welches Betriessystem du nutzt und welches Smartphone es ist?
Ich kenne das Problem. Ich hatte eine "Nicht-Gapp" istalliert, die das löste und könnte mal in meinem kaputten S5mini nachschauen, welche das war.

In den Magisk Add-Ons gibt es auch GPS Beschleuniger, wenn Du das Tools bereits nutzen solltest. Die sind jedoch von Phone zu Phone verschieden, da Hardware-abhängig. Da viele fleißige Entwickler ständig dran basteln, könntest Du dort fündig werden.

Bei mir lief GPS jedenfalls recht fix.