On the subject of plagiarism, I learned recently that in academia, you can be castigated for plagiarizing yourself.
Say a university freshman writes a paper for History 101, discussing the Soviet Union's austere architecture as a visual extension of communism. A year later, the now-sophomore writes a paper for Architecture 202, discussing the Soviet Union's austere architecture as a visual extension of communism. She copies herself word-for-word, for several paragraphs. If she doesn't cite herself, it's considered plagiarism.
Ha!
In college (eons ago), I once wrote a persuasive paper on the dangers of secondhand cigarette smoke titled "Your Smoke... Not Your Body" for my Comp 1 class in my freshman year. A year later, in my Environmental Science class, I used the exact same paper & just changed the MLA format to APA format. I turned the paper into a speech for my Speech class that same year. And, as a junior, I used the paper again in my Intermediate Comp & Rhetoric class. And then my sister used all my research & outline for one of her papers.
I have been plagiarized before w/ what I would consider to be intellectual property, & I was irked.
I also used to write skits. After one of my skits was performed, someone asked me for a copy. At the time, I didn't have any kind of "copyright" statement, but I still let the person have a copy. She took the copy to another organization in another state. I assume my skit is still floating around somewhere.
After that, I started putting some kind of copyright statement on anything I wrote. Over 10 years ago, I wrote a skit for an elementary school teacher who needed a skit for her class; she used the skit in her class every year. She retired this year, & I don't know if she left the skit for the teacher replacing her or not. Hopefully, if she did, my name is still on it.
I was a church secretary for several years as well, & 1 of my duties was to prepare the weekly bulletin. I often included bits of poems or songs & other quotes, but I always credited the author.
Regarding the OP, since there was an "used w/ permission from ___________" statement, I would not consider that to be plagiarism. Credit was given, & the church is not claiming authorship of the material. I actually commend the church for including the statement because I'm sure a lot of written material that churches use for bulletins & other printed items is not original & is not credited.