I went through a few other pairs of bluetooth "true wireless" ear buds and every single one of them would exhibit the normal bluetooth problems. Sometimes one wouldn't connect. Sometimes both wouldn't connect. Sometimes trying to resolve this I'd "forget" them and then not be able to pair them again necessitating pulling out the manual and figuring out how to do a hard reset on some ear buds. And then ending up with only one paired. Etc, etc.
I pretty much exclusively use in-ear headphones to listen to something to fall asleep to, so this is generally happening as I've already wound down and gotten into bed and... now it's tech support time!
I paired the airpods to my phone the first time and have never had them fail to connect immediately since.