What phone? Typically a factory-installed app is not going to be removable, how did you remove it? Do you recall the name of the app?
If you need additional help or have more questions or details to share, please join the site so you can reply in this thread. See this link for instructions on how to join Android Central.