Edit:
Fuck, I'm wrong, you’re right. I must have spot checked the Gemini fan club or something out of my end users. Still don't know how all our luddite inter-office mail couriers got it.
Looks like Google has added a Gemini options page to Android settings regardless of the app install, which is where my confusion on my own device came from.
Old post
So... it's only an issue for any phone still pulling normal updates through Google Play.
That would still be the majority buddy.
So, what this seems to be saying, and what is reflected in the settings screens I can access on devices I have at hand, is that Gemini will still have (limited) functionality hooking jnto certain apps even if you've disabled "Gemini App history".
~~The app is being pushed through normal updates via Google Play (by your carrier or Google itself). In some cases the app can be uninstalled by the end user through the normal UI, and in other cases it installs as a system app and requires adb to be used to disable and/or uninstall it.~~
EDIT: FALSE, GOOGLE HAS NOT PUSHED THE APP OUT YET, JUST A SETTINGS PAGE
As always, the most secure way to use android is through a custom locked down ROM like Graphene OS.