Prime Minister Najib Abdul Razak has ticked off the protesters who demanded a church to remove a cross and said the police would investigate the incident.