Welcome to Android Central! Are you talking about an app that came preinstalled on the phone? If so, then you usually can't uninstall it (unless you're rooted). Are you sure you didn't just remove the shortcut from the homescreen? Check to see if it's still in your App Drawer.