The Police Station unlocks when you complete the related quest at level 11. This unlocks alongside the ability to vandalize your rivals.