I don't understand the Brazil part. It sounds like Apple just didn't want to go through the certification process for every iOS game. Do Android games somehow avoid the process? Or do only paid games have to be certified?
The explanation was quite vague, but below the video it says that every video game must be approved by the Ministry of Justice itself, and about 2100 are analyzed per year. I haven't checked the law here, but I believe this is the problem Apple encountered.
Also, there was some uproar about that classification a few years ago, before the AppStore, I believe.
And if I recall correctly, South Africa has the same problem.
[1] http://macmagazine.com.br/2011/03/30/ausencia-de-jogos-na-ap...