Since you're comparing gun crimes to all crimes, doesn't that mean that non-gun crime rates are also falling lower than crime in general (includes with or without firearms)?

Public perception is being driven by a media with an anti-gun agenda.