“Modi jéb sé pakkā hai aur langoT sé pakkā hai”.
At that time, he only was a new CM of Gujarat.
People love “incorruptible”(money and women) men.
Public emotional pull men like Shivaji have in public, this personal clean integrity vis-a-vis women plays a very subtle but powerful role.
Just my observation. Public implicitly trusts a man on whom the aphrodisiac effect of power is non-existent.
The story of kāmadeva and Shiva is perhaps relevant here to understand this.