It's a blue dot before the App name below the App icon. It's there until you open it the first time
I think it only shows when an install/update is done without user interaction (e.g. auto-updates, or when you've got "Automatically download purchases" enabled).