OK, I just switched back to android and had the same issue (different phone). I found that I was doing the following wrong:
Incorrect usb port on the avh-4200nex. For carplay it was always port 1. Android auto uses port 2.
In the head unit menus there is a section for input setup. The first...