FINALLY...
I was able to resolve BOTH the Bluetooth AND the WiFi issues I was having with iOS 8.0.2 (iPhone 6). Here's how:
Bluetooth:
1. On your iPhone, go to Settings->Bluetooth and "Forget" the device you've been trying to pair with.
2. On your iPhone, go to Settings->iCloud->ShareMyLocation, expand "From", make sure "iPhone - This Device" is checked and <swipe left to erase> all other devices you no longer use. Exit, go back in and see if the changes are saved.
3. On your iPhone, go to Settings->iCloud and "Sign Out" of iCloud on your iPhone (make sure you don't have any important files from documents or apps that you're afraid of losing)
4. On your iPhone, go to Settings->iCloud and re-add iCloud to your iPhone following the proper procedure. Afterwards, make sure the settings you configured in step #2 are still the same. If they're not, set them again.
5. On your computer, go to icloud.com and login. Click on "Find my iPhone". At the top of the screen, click on "All Devices" and make sure the list represents ONLY those devices you still use. To remove those that you don't use anymore, click on them, and then choose the appropriate option to remove that device.
6. Turn your iPhone off and on.
7. Try to re-pair your bluetooth and use it.
WiFi:
- Just make sure you are using WPA not WEP security on the router you're connecting to. That solved it for me and no issues since.
I'm sure the next iOS update will address these issues but until then, I hope this works!
BTW, I'm entirely loyal to Apple, I love what they do and how they operate, and I have full confidence in them fixing these issues very soon! Hang in there!