So long as there is contention for a finite resource the market always exists. If you don't pay with cash, you pay with something else that has value - your time.
I understand that as "you can work an hour and give the proceeds of that work to the doctor, or you can sit in his waiting room for an hour".
I believe it's true to say the NHS generally has worse waiting times than, say, American healthcare.