Police are averaging up to 20 minutes to respond to the most serious calls made by residents as the bureau faces budget cuts.