Prime Minister Najib Abdul Razak's approval rating has declined six points to 59 percent, according to the latest report by independent pollster Merdeka Center for Opinion Research.