Pairing with the Apple devices is very simple due to the H1 type setup with the animated popup walking you through the process. With Android it is still easy to do but requires a special procedure the first time of pairing.
Android pairing (most versions Pie etc)
First go into the Bluetooth devices in the Android setting cog. Then click on add a Bluetooth…