UK and EU disagree about access to crime database
I don't see why anyone should be surprised by this as it was identified as a problem area well before the 2016 vote. We have heard from Brexiteers that it will not be a problem because Interpol existed a long time ago, but in an apprent revelation to the UK, it it is a problem.
An interesting viewpoint from The Guardian.

I note it says: The EU has said it is legally impossible for non-EU countries not respecting free movement of people to access the database and has proposed more basic information sharing.

But then elsewhere, The Guardian (yes, the same Guardian) is telling us that the EU no longer has free movement of people. So presumably no-one has access to the database: Yet despite a timid attempt by the European commission to coordinate the reopening of unrestricted cross-border movement within the union, the Schengen common-travel area remains in limbo, along with the lives of millions of EU citizens. If restrictions are easing, borders are not falling.