[xxs]

>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

[geocar]

Do you have a specific suggestion?

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

[xxs]

You can try 'ugreen phone holder car' in amazon. Ugreen is an ok brand. Usually there will be a hook and some tension mechanism for the air vent.