AirPods not automatically connecting to android with Find My issues

Okay so i have two phones. One andriod which is my main phone and one spare emergency phone for when i travel and its mainly turned off unless i am travelling. I use my airpods on android mainly and i love my airpods. I think ive discovered a weird edge case though with having the two phones.

My airpods if theyre connected to find my, which is something i really need for when i travel for tracking bags and my airpods they wouldn't connect automatically. I have to mainly pair them about 80% of the time and the other times they take about 20 seconds and then pair automatically. Plus i need to use the accessibility settings on apple settings for some stuff.

Ive troubleshooted a heck of a lot, i had this same issue with a different android phone when i upgraded about 2 months ago. Ive cleared the cache settings on android settings to see if it was a Bluetooth issue. I went to the apple store today because i was in the area (its about a 2 hour drive away from where i live so i dont like going back over in that direction). I tried new pods and case where i have started to run into the same issue.

I have tried with my old iphone xr running old os which weirdly fixed my issue until i turned back on the phone 15 to which i then freaked out about find my and said that the airpods didnt exist in find my even though the xr and the 15 are on the same find my network then the behaviour started back up again.

I also reset the airpods and re-paired the android first and then the iPhone first to see if that would make any difference.

Its really frustrating and I'm running out of ideas. Has anyone come across this issue before? Is there an easy enough fix or am i just being dumb?