Once seen as invincible, the BJP is now dependent on allies for the first time since Narendra Modi took power in 2014.