As someone who happened to be a young adult before the advent of iPhones and AirBnB I can promise you that it was indeed possible for people to do things without technologies available since 2010.

I successfully moved to a number of different cities with neither money nor job prospects. It involved using the ancient human rituals of "using a telephone", "riding the bus", "speaking with other persons" and "walking around".

In the process I had to deal with some minor inconveniences and sometimes things didn't go exactly the way I wanted. The horror!