Seems he rebuked him for wearing sandals on Holy ground, not for worshipping. To me it echos back to Moses being told to remove his sandals:
Exodus 3:5Then he said, Do not come near; take your sandals off your feet, for the place on which you are standing is holy ground.
I guess God doesn’t like sandals!
Well, people been know to wear flip-flops in church and I don’t like them either. :O)