QIf I can't select a faceup Europa in my evolve deck, do I still give this follower +1/+1?

ANo. If you can't select a faceup Europa in your evolve deck, you can't play this follower's Fanfare ability.