I believe the restriction is that each iTunes account can be synced to 10 devices, and each device can sync with 5 iTunes accounts. So it's very likely that tho

I believe the restriction is that each iTunes account can be synced to 10 devices, and each device can sync with 5 iTunes accounts. So it's very likely that those shops are jailbreaking the phones and installing pirated apps.