In case anyone hasn’t noticed, the official YouTube app for Firestick is back. All you need to do is search for “YouTube” and download.
Adding to this, Prime Video now also supports streaming to chromecast (in addition to fire stick)
Source: YouTube available (again) on Amazon Fire TV, plus Chromecast