Anti-Muslim hate crime in Manchester has skyrocketed by more than 500 percent following the May 22 concert suicide bombing in the city, police said Thursday.