For hundreds of years until just less slightly recently than this, crimes were solved even though cell phones did not exist. Somehow society managed to survive.
The change in police capacity that we experience is not that they cannot get into cellphone data. It is that they can use it to violate our privacy to an unprecedented extent, even without being able to overcome encryption.
"Until very recently, this situation would not have occurred."