Staffing issues at the Austin Police Department have been of particular concern downtown, where the perception that criminal behavior and misconduct have gotten out of hand has rattled business owners, workers and visitors to the area.