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

Used mine with a Galaxy S22 for about ~6 months, zero connectivity issues. Also given others also are saying they've had no issues I'd say it's pretty fair to assume this was an isolated problem unrelated to the topic at hand.