The icon should invite the user to download and install the app. If the users sees the icon they must get hungry on ice cream immediately. After all, name and icon is all the user sees when they are browsing the app store!