There are many smaller billboards visible when you use Street View in Google maps. Sao Paulo may have fewer billboards, and no large billboards, but it still has billboards.

That is often the point: you don't ban all advertisement, but you heavily restrict it in size, quantity and location