There are different kinds of randomness. The exponential distribution of the waiting time is a nice, mathematically pleasing result. Although not a very nice one to the commuter.
What the exponential distribution means is that bus arrivals are completely independent. The time since the last bus came doesn't affect the probability that a bus will come anytime soon.