President Joko Widodo took office in October, and already some Indonesians aren't happy with his early performance.

According to one pollster, Mr. Widodo’s approval rating dropped to 42% last month, from 72% in August, a month after he won the presidential election.

Some supporters say Mr. Widodo has failed to stand by promises he made while...