I don't think that you necessarily did anything wrong in the interview or the application process.

I think it's simply a case of demand vs supply.

I would imagine a large store like that gets hundreds upon hundreds of applications.

And out of all of those applications you got an interview.

That must count for something.