Using a theme or a third party icon pack may help. But the issue really comes down to the developer of the application. Compare two icons in your screenshot: Spotify and Shazam. Spotify just shows the colored circle in the center, while Shazam shows the colored circle surrounded by the border. The developers of Spotify's application have accounted for this whereas the developers of Shazam's application have not.