Chiming in to say I had the same bluetooth issue that resulted in the phone telling me that my storage was corrupt shortly after pairing a new device. Managed t

Chiming in to say I had the same bluetooth issue that resulted in the phone telling me that my storage was corrupt shortly after pairing a new device. Managed to resolve it by updating the Google app and all other Google Play Services related apps that I could.