The most common method and usually the first tried to get working is setting a wifi hotspot on the phone and connecting to that hotspot on the android headunit. Simple yet effective.
android headunits are reliant on data for the best experience and providing a hotspot is a simple way to do it. But what when the android headunit won't connect to the hot spot?