Troubadors (buskers) existed before the advent of paid church musicians, as far as I can tell.

Interestingly, at least for classical music nowadays in my limited experience, the most reliable way to get a regular gig for most ordinary musicians (who aren't going to be opera stars or something) is to work for a church still. But perhaps my instrument choices (voice and organ) have skewed this disproportionately.