The Spanish city’s woes mirror a broader affordable-housing crunch spreading rapidly across Europe and driving inequality.

“There is no way to completely avoid tourists in most corners of Barcelona, but there are ways to avoid the crowds while still finding quality things to do,” says Nuria Canal, co-founder of ...