I definitely like Organic Maps the best of the options I've tried, but unfortunately it doesn't have Android Auto support.
It looks like they tried to do Android Auto support about a year ago in a branch, but they abandoned the branch. There is a new "aa" branch that is active though, so hopefully that works out.
If it does get Android Auto support, I will definitely switch to it permanently though!
I make regular use of software that requires both SafetyNet and up to date security patching unfortunately. I'd love to run something like Lineage on Fairphone if it could meet those requirements.
as I said, you can buy a Fairphone that isn't degoogled, the degoogled version is an option is not mandatory. If you have those requirments but still want to use a Fairphone, you can buy one that fullfills them.