It is possible you still have two issues!
I recommend you read Advanced Privacy as if this is referring to “really advanced privacy”. Perhaps it is something to move on to after you master the degoogled, /e/ system.
Now to location spoofing. If you really want Maps to work, you will not want location spoofing. (Even if you learn to use it later on. You can come back to it.)
I recommend within Advanced privacy you select “Real location”. It is possible you will find it takes a little effort to make this setting stick. You may have to turn Advanced privacy on to get the change to save.
Be prepared to Reboot the device and go back and check Fake my location has stayed off, and Advanced privacy has stayed off.
Now to Maps. Maps, being an Android app, sort of expects some “free location aids from Google” which are not going to be available. You have GPS and two internet based backends.
However you may have been using the device a while Maps has been collecting some location information local to you and trying to cross reference this with the spoofed location.
Let’s get rid of Map’s database – it will otherwise take a long time to “undo” these erroneous cross-references, I think.
Please consider, did you already download a local map. If this download went to SD card, Maps > Settings > General > Map storage > Prefer external storage, there is no problem. If you downloaded the map to internal storage, the following method will probably delete it.You would then need to download it again.
Settings > Apps and notifications > See all apps > Magic Earth (aka Maps) > Storage and cache > Clear storage | Clear cache.
Now you can start to “train” Maps again. I recommend, don’t use Maps indoors at all! Take your device outdoors, start Maps, go for a walk, go about your business, try to switch between wifi and mobile data a few times, try to log on to one or two public or other wifi networks and back to mobile data, try to save some local spots (edit, which you actually visit) as favourites within Maps. This way in a few hours the device will start to collect a new database of cross referenced spots to start to triangulate from. There are many posts in the category #gps where this issue has been discussed.I expect Maps to come good within 24 hours, but it has become much harder since Advanced privacy arrived. (My personal view!)