For usability the solution is using some custom ROM like Graphene OS or iode. They support AA now.

For privacy the solution is to use a very old car with no infotainment. Modern cars have telemetry and always on connectivity you can’t control. Even Linux phones will not help with that. We would need open source cars which will never happen.