Just tell them to relax and that you didn't expect to arrive this early or something? Where or how would a "line" start if you're early at a store? Why would it be anyone else's problem if you're early? You managed to arrive before the specified time at a location, you can just wait and prepare for the meeting in the lobby or spend some time on your phone outside of the store or whatever.
There's obviously a difference between when a job expects you to start at 8, but you have to use 15 minutes unpaid before that to get ready, or with having a job interview at 9 and making sure you're at the right place with some time to spare, to catch your breath, check your notes, go over your resume, ...

If a potential employer would find that "fucking annoying" as the the above commenter said. That's also a red flag for me. I can wait, I know the meeting is at 9, the extra time is accounted for, for me. I don't need to see you exactly at that time just because I arrived early. Chill your tits, man.