How do you book a taxi in Barcelona?

With most apps like Uber not being allowed in Barcelona, it is actually quite hard to book a taxi in Barcelona. Even if you have an app and think you have one booked, they will turn you down for a better offer. The best thing to do is to wave one down.