I'm not familiar with the FireOS flavor of Android, but if it's got application-specific permissions, you should ensure that iFly has Location permissions enabled.
On my Samsung device, it's Settings > Apps > iFly > Permissions, then there are enable/disable sliders for Location and Storage.