From https://qiblafind.net/ I see that
Modern digital Qibla compasses leverage geolocation and orientation sensors to provide accurate directions
You are probably aware that a large part of geolocation comes from gps but Google devices use also Network Location, with various proprietary helpers.
/e/OS uses microG to provide Network Location, and this happens to be in a state of flux at the moment.
In the this post Feedback for v2.2 - #80 by AnotherElk an experienced user shares the Settings he uses with microG and location. This may be a good way to walk through the environment and see what is different from regular Google and whether you can optimise the settings you use.
A second suggestion is to install the app My Location. If you open it in a few locations, you can check the accuracy of GPS and Network Location, to perhaps see if Network location is having a good or negative affect on accuracy of position, thereby affecting direction. The My Location page also links to Backends · microg/UnifiedNlp Wiki · GitHub, again the status of these backends may be in flux, but you could try one or two, very much one by one, to see if My Location detects them and benefits from them.