>that works with random rental car I get. Any suggestions?

Clip based ones, worst case you can mount them on the aircon vents. They are not great in general but they are cheap and you can fit them pretty much anywhere

Do you have a specific suggestion?

I have tried everything that is available at my local shops (which looks like it came from Temu)