OP Here: So, is there any solution how can I start using the Uber app again?
Uber support doesn't seem to care what the issue is and keeps telling that they can't do anything about it.
I don't have any other Uber apps installed on my phone, can get a new phone number to signup.