Yes I was running the Google Play version. AFAIK it doesn’t work with the version from FOSS platforms unfortunately. It was a few month ago. I got tired of it and ditched it altogether. I find that a phone holder does the job with much less hassle.

I run GrapheneOS and organic maps was working fine with android auto. You have to enter in developer options to allow third party apps tho. I was using it in a restricted profile with only proprietary apps (like banking apps). Comaps is a fork of organic maps so it should work too.