Much as we do, Alma is using the term church to equate with the gospel. The Nephite world had the gospel before it 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.