However it is not that simple to change a icon for a on screen shortcut in Android OS.
IconsPedia.com is one of the best source on the net for icons for your desktop, laptop and smartphone.
IconsPedia - Free Icons is the official Android app for IconsPedia website and finding icons from your smartphone with this app is easy. You have access to all kind of categories and icons packs. You can search with keywords, browse, get a random sorting or check the latest availble packs.
The Android version let you download the PNG and ICO version of the icon. If you want to use it in your phone PNG is the one you need, and with the integrated tool named “Icon Changer” it is easy to change the icon for every app you have in your Smartphone with something you like more.
What is great is that you dont need to use just icons downloaded with the application you can use Icon Changer tool with any other PNG icon you already have.
You can find this app for free in your favorite app store Google Play.
And check some app previews: