Bali and the next island east-ish (lombakan?) are the only ones I’ve been to. They told me there much the same as what you’re telling me...that Islam is spreading despite the dislike of every non muzzie.
Indonesia was set up specifically as a united republic that recognised the ethnic and religious diversity of its people.
The national ethos is called “Pancasila” and is drummed into every schoolkid (like the pledge of allegiance) and which insists on the unity of the nation and respect for diversity. This was done by the founding fathers in the face of opposition from Islamists who wanted Indonesia to become a Muslim nation (like neighbouring Malaysia).
Does everyone in Indonesia love their neighbour, is it a multi-culti happy-clappy nirvana? No, they get along like most people in large multiethnic nations do, they respect each other’s beliefs and mutter under their breath about some things (think about how Hispanics, Irish, Poles, Blacks and Italians get along together in the US) but on the whole the nation works reasonably well given that 250 million people rub along together in 17,000 different islands.
I’ll tell you what Indonesia hasn’t done yet, they haven’t jailed any Christians for refusing to celebrate a gay marriage.