Just curious, does this occur even if you don't have Google on your phone? I uninstalled all Google services and blocked them with a firewall on mine.
Google can & has done this too. They control your phones software, and can automatically install or uninstall apps.
https://allthings.how/what-is-android-system-safetycore-and-why-did-it-appear-on-your-phone-2/
Discussion
Degoogled should be ok? This is theoretically happens through Play Store & it's services. I'm not a security expert though.
I do have a secondary phone that runs GrapheneOS for anything I want to be more secure FWIW