To clear all the app's data you have to access the 'Apps' panel which you will find in the 'Settings' menu of Android TV. Once inside, select the app by pressing 'OK' and then select 'Clear data'.