Nearly 500,000 people have been removed from a police database - but other public bodies who received the records could still have them.
Police Scotland had thousands of devices awaiting forensic examination at the end of 2019 including 1483 phones and 229 laptops.
Police Scotland has admitted seizing more than a hundred mobile phones a day, amid mounting calls for the government to clarify the rules that protect citizens from police snooping.
Government plans to appoint an independent watchdog to monitor how facial recognition, fingerprints and genetic materials are used in Scotland have been criticised.
Police Scotland have admitted that they have not fully considered the privacy or human rights implications of new mobile phone analysis tools that are to be used throughout Scotland.
Scottish Government proposals for the introduction of electronic voting could leave Scotland vulnerable to election interference by foreign agents, campaigners have claimed.
Just three people in Scotland have been identified as at risk of being "drawn into terrorism" in Scotland since 2011.
Mobile phone firms have been criticised for letting government agencies exploit weaknesses in their networks rather than taking steps to secure customer data.
Calls for a privacy probe after Scottish Prison Service is first UK agency to admit using controversial phone blocking technology.