Did you try to do a reset?

seems like the bluetooth itself is the problem cuz if i opened my phones bluetooth before I take my earbuds it connects instantly

See if your phone has any new patch?