Is the actual app still on your phone? Just hold and drag to the top to uninstall like any other app.
Are you looking at Google Play on your phone? There's a heading that shows all the apps that you've ever installed. It will still show on that list, even if uninstalled from the local machine.
Or is there something else going on?