You can clear the Bluetooth cache on your iPhone, iPad, or Android phone or tablet to fix issues with your Bluetooth connection.
Don't buy a new phone! Instead, buy one of these dongles to get the Bluetooth audio you thought you couldn't have ...