To uninstall apps on your Fire TV Stick, go to Settings > Applications > Manage Installed Applications, select the app, and hit Uninstall. Then, simply download the app and sign into it again.