In Germany, in the vast majority of cases, you can simply go to any doctor's practice (including specialists, no referral required) during office hours and see the doctor the same day, if it's urgent. They'll squeeze you in.

For non-urgent appointments, yes, the wait time for specialists can sometimes be months.