We have observed that some /e/OS features won't function properly with a work profile set up. This was tested by adding a work profile using the Shelter app. After which, Advanced Privacy's Fake my location wasn't able to change the device location. According to our observations, it happens because shelter's work profile broke Advanced Privacy's access to system interfaces that include /e/OS' location providers.
We are presently looking into the problem, but a fix might not be available soon. Until then, you will have to remove the work profile and uninstall shelter. If you continue to use a work profile, an unexpected process related to advanced privacy continues to run even after a restart and might introduce bugs like the one above.