ich kann mir nicht wirklich vorstellen dass ein fire tv stick schneller wie ein Celeron ist?
aber abgesehen davon gibt es einige berichte hier, die besagen dass Kodi auf Android momentan und leider wahrscheinlich auch in Zukunft keine gute Idee ist.
Wenns was anderes sein soll würde ich eher Richtung Raspberry pi 3 gehen