Prime Minister walked the entire route of more than two kilometres, often veering off into the crowd to shake hands and snap photos