I've also got the Jabra 65t on Android and would completely recommend. I've used some AirPods that my family owns and I find the audio quality better on the Jabras. Never used the mic on either, though.

With a Pixel 3a I also have had zero Bluetooth connection issues; I keep it paired to both my 3a and my laptop and it works flawlessly, including switching between devices as needed.