Al Fire Stick le puedes conectar un accesorio (aprox.19 euros) para conectarlo por cable ethernet 100MB/s.
De todas maneras revisa el wifi de tu casa, igual necesitas un cambio de router.
saludos