I think Alex Jones is a fool and spews all kinds of garbage into the public discourse, but I don't know why he would be banned but not countries officially recognized as problematic by Google's governing authorities (the U.S. government).

That is "as long as it's legal" doesn't seem to be the governing principle for Google right now.