PM Modi said that Sardar Vallabhbhai Patel was known for his visionary statesmanship, steadfast commitment and the extraordinary dedication with which he shaped the "destiny of our nation".