A 16-step tutorial on iClarified explains the process, but as the comments following the tutorial indicate, some iTunes vestiges may remain after you complete the steps.
It's even trickier to uninstall iTunes on Mac OS X. (Apple Support also explains iTunes removal for Windows XP.) The instructions on the Apple Support site for removing and reinstalling iTunes on a PC running Windows 7 or Windows 8 exclude one other Apple program you have to uninstall: iCloud. Uninstalling iTunes is only the beginning The whole process took me about 30 minutes to complete on a Windows 7 PC that stored a media library of about 2,500 songs. It requires removing several other Apple programs in a particular order. Wiping out all traces of iTunes in anticipation of creating a completely new media library isn't so simple. How to back up your iPhone even if there's 'Not enough iCloud storage'.
Spotify: Comparing the top music streaming services
