It's because back then as it is today religious leaders prefer to build and rule over their kingdoms than to bring people to the love of God.
If you will let me add in the one word as I have done, I will agree with you.
G-d will always have a remnant. Remember Nicodemus?
Shalom.