If you were the owner of such a car, how exactly would you expect to link your phone to the car using the first party app if not for physical access?

There's a standard reset process that the rental company is simply not following here