Colonization programs brought Sumatran and Javanese settlers to East Timor, supported by the Indonesian military occupation. In 1998, with Suharto's regime reeling due to Indonesia being the hardest hit during the Southeast Asian economic crash, East Timorese again planned for independence. The next year, the colonists and military attempted to undermine the process, but after the completely avoidable deaths and destruction, independence came. Throughout, the Portuguese language and Catholic religion were seen as signs of resistance to Indonesia.
Uruguay the case seems to be that they're a very secular country and El Salvador and Guatemala seem to have Catholic pluralities but not majorities, as Protestantism is also common. However, if Quizmaster could look at Nicaragua again, that might be a good idea. The Wikipedia page for "Religion in Nicaragua" says 55% of the population is Catholic
The number of religious people have been rapidly declining, less fast among catholics though (protestantism has been declining since 1880, catholicism didn't really start declining untill about 1970, be it very slowly), meaning that catholicism has been the dominant religion for a few decades again now, since about 1970.
if you look at actual believers and people actively practising, the numbers would be even lower. (because many people are just catholic or protestant etc in name, because their parents were, or for the sense of community). I can't say how that would influence the catholic/protestant ratio though, I can make a case for different scenario's.
while Lithuania has been close buddies with the uber-catholic Poland.