"Will Android Auto or Apple CarPlay work over Bluetooth?"

Currently SYNC 3 requires Apple CarPlay and Android Auto to be connected via USB to work. Neither is supported over Bluetooth.