I was the one who reported that AA didn't work at all on O. In my case the car didn't see the phone. I was able to make a bluetooth connection by going through a series of manual steps and then explicitly marking the car as a trusted device. It sounds like you've gotten farther with AA then I did. To get voice you need a Bluetooth connection, make sure that you have Bluetooth working, it might not have been set up correctly.
I've dropped back to 7.1.2. AA is absolutely critical to me so I'm going to hold off on O for another month before I try it a again.