Never in the fridge. Local supers also don't store eggs in the fridge.
I've been actually a couple of times in north-Africa, and over there you buy them of the streets where they're exposed to sun and heat. Most restaurants and other merchandisers do the same.
Nobody got ill.