Doesn't AFU here mean the phone had to be already unlocked? Which is most of the entries?

AFU means the phone was unlocked and then relocked.

[delayed]

Police do often want to get into phones in that state. This is why Cellebrite sells that product.