Follow these steps to clear an app's data on your Fire TV Stick: Navigate to Settings (gear icon). Select Applications. Go to Manage Installed Applications. Select the app from the list.