"Violent non-fatal crime victimization overall (with or without a firearm) also is down markedly (72%) over two decades." So, gun crime's falling significantly slower than crime in general, which may account for the public perception.
Public perception is being driven by a media with an anti-gun agenda.