I've used Launcher Icon Generator to generate a simple icon. It also generates web_hi_res_512.png which is, as far I know, required size of launcher icon for publishing app at Google Play. But where should be this icon placed?
In Google Play App Publish interface: -> All Applications -> $YOURAPP -> Store Listing
High-res Icon * 512 x 512 32-bit PNG