Better data organization tools are another (a family member is studying forensic science and has done internships with large-ish police departments that still largely use printed and hand-written documents to manage cases)
But that's my point. I haven't done much thinking on this either, so I can't see around the corners of time to see what it could be. But just more yelling back and forth about encryption isn't accomplishing much.
Maybe it's not a bits and bytes technical problem, but it's technical according to the definition of the adjective, "of or relating to a particular subject, art, or craft, or its techniques." If the Paris police had the information, but were unable to properly analyze it, that's completely a technical problem.