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.
A landmark ruling by the European Court of Human Rights (ECHR) this week said that GCHQ’s methods in carrying out bulk interception of online communications, violated privacy and failed to provide sufficient surveillance safeguards
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.