Same problem here, using Pixel XL. Can’t get it to connect most of the time, have tried switching BT on and off, restarting the phone, all that. Very irritating.