Much as we do, Alma is using “church” as a synonym for “gospel.” Nephites had the gospel before they had churches as the Book of Mormon defines them. Similarly, the Israelites would have had the gospel but not the churches with which Alma was familiar.