I am having the same problem not only with my Moto X Pure but also with my wife's Moto G 2016.
Neither with Sync, both with GM vehicles with different systems, Cadillac Cue and the Buick/GM regular system.
My Bluetooth on both of these phones also "scrapped" all of my other devices like my...