When the EU formed, one of the major concerns was that the countries would not have as much control over who enters their territory - risking that some criminals they don't know about could enter.
Because of this, it was important that the countries cooperate on law enforcement: this made all the individual countries fees more secure.