Police, mayors and prosecutors warn that the force needs at least €350 million extra each year to keep up with costs and crime, or face growing deficits and cuts that hit public safety.