It seems there's a giant backlog, as most people who got an S25 got a free pair. Early orders received them with the phone. I'd just say keep waiting, as there's not much else you can do. If the Samsung store website still shows it as in progress or not delivered, then it will arrive when there's stock.
If the earbuds have totally disappeared from the Samsung orders page, then I'd contact Samsung.
I placed my preorder as the live event was still going, so I got mine in the box with my phone.