Had loads of issues with fire sticks on WiFi. Replaced all my stuff with Unifi and moved the access point, which has only made it worse. In the end I've used the ethernet adapter and had no issues at all.
Running the cables was a pain, but worth it for the now hassle free experience