I got my urology referral last week and had an appointment this morning...
This was my experience too. GP referred me to a gastroenterologist and the appointment they offered was so soon it was almost inconvenient.
Lucky you. Maybe they had a last-minute cancellation, or you live in an area in which supply of urologists exceeds demand.
It depends on your region, insurance company, and plan.