He's accused frequently of having overly Hindu-nationalist tendencies.
In particular, there were anti-Muslim riots in Gujarat while he was in charge that he didn't do enough to prevent and/or condemn.
For the record, all my information has come from The Economist. I'm not Indian or an India expert.