Pakistani authorities have been spying on millions of citizens, including journalists and prominent politicians, through tools of mass surveillance acquired from private foreign companies, Amnesty International said in a report on Tuesday.