You have to pair the phone as a device with Fitbit.
Press the 3 dot settings button, and select devices. You have to basically tell it you do not have a tracker yet, and use the M8.
I can't double check the exact settings as I have already paired mine and without a factory reset I don't know how to unpair my phone.
You should be able to work it out in there though.