I had a slightly older galaxy as my last android phone, and had this problem with the galaxy buds and with the anker ones I got to replace them. My experience with audio on android (Samsung and pixel) was overwhelmingly “this sucks” so I’m more inclined to blame android than apple here

Personally I never had any audio issues at all apart from pairing (but I also had this issue on iPhone, this is a general case of Bluetooth pairing sucks)