I checked in my dictionaries and I can't find synchronicity which makes me think Sting might have taken synchronize (verb), synchrony (noun), synchronous (adj) - (and there are lots more sync words) and made up his own word for the song. IMVHO.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.