The Fitbit Community is a gathering place for real people who wish to exchange ideas, solutions, tips, techniques, and insight about the Fitbit products and services they love. By joining our Community, you agree to uphold these guidelines, so please take a moment to look them over.
I called the customer service and turns out it was my Bluetooth. I restarted my phone and it worked great! So long as the version you are using is at least a year or more older it should be compatible.
