I have the new s8 and I have a fitbit. It can not find it at all. my old phone can, it's not the fitbit. I removed the connection from the old phone and the app. Still cant seem to find my fitbit. It's funny charged and right by the phone. I've turned bluetooth on and off a few times and restarted my phone.