I don't have MicroG I'm just using the stock ROM with Play Services. I too replaced most the default apps with foss options with Fossify being a big chunk of them. It's not the apps that are the issue, it's the Fairphone software.

Since my original comment I've already bought a second hand Galaxy S25 Edge as I haven't tried Samsung since the Galaxy S3. Not exactly the privacy focused experience I'd ideally like but the Fairphone is becoming unusable after only 3 months. There's no way I'd be using it in 7 years.