One advance on my first suggestion would be to get location true, just as before. Reboot check your settings are maintained. Then clear data by
Settings > Apps and Notifications > See all … apps > Top right 3 dot menu > Show system > Advanced privacy > Storage & cache > Clear storage.
Reboot. If Location has stayed off and you keep it off and keep it off Maps may work.
And /or you could navigate to Maps and Clear storage there. This will mean rebuilding your database. To help avoid errors I do not turn Maps on indoors and watch it not working properly. Start it out of doors with mobile data on, walk around, If you have buses or trains with wifi use one in the first day. Save a few positions, switching between mobile data and wifi frequently might help. I recon it takes 24 to 48 hours of active use to get Maps working reliably, but certainly Advanced privacy makes in harder.
I keep it permanently OFF.
You might have noticed in the App info page for Advanced privacy There is a disable button, but on my device it is greyed out.
To try to remove it, at the foot of that page we see Advanced privacy named as foundation.e.advancedprivacy. Now you could follow the guidance in this link to uninstall it from your PC with platform-tools.