I recently downloaded Fitbit app, on my iPhone 4, and it tells me Bluetooth is Off, when in Settings it shows as on. The App tells me to Pair with another Blue tooth device, - like what ?
Unfortunately, the Iphone 4 doesn't work with Fitbit devices due to incompatibility with the Bluetooth protocols used. It seems the Iphone 4s is the oldest one that does work properly.