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.