I don’t have a Fire Stick, but it kind of sounds like they pushed out an update that removed it, not sure. Maybe someone else can chime in here.