CHECK OUT THE BIG BRAIN ON OBI-WAN!

The key difference in the relationship with the police is that Arrow was straight up murdering people right when he started - like, a LOT of people. It makes sense that the authorities would have a problem with him.

Both excellent points.