Does my iOS/Android device need to be on Wifi to sync with the O2 Vibe?

Mark Goettling

No. It uses Bluetooth so as long as that exists, you can sync.