Blue tooth problems, 2016 Tacoma

I've had my '16 Tacoma for almost a year, and all has been fine with the Bluetooth phone until recently. It will not stay paired with my phone (Moto Droid). Every time I leave the truck, and come back, it has to be either paired again, or totally reinstalled. I've hooked up my wife's phone , (Samsung Galaxy) and experience the same problem. I know I won't get anywhere with the dealer, so I'm reaching out to other Tacoma owner's who may have the same problem, and hopefully , a solution ? Anything out there I can learn?

 

theres gonna be a radio update for the radio soon
the newer android5.0 and 6.0 o/s and the radio dont get along
so they trying to fix it. i work at dealer

 

Thanks for the info, Blacktaco2042, much appreciated. I will stay in touch with my dealer on this.