My enemies always seem to have 1,000,000+ population while I'm still at 100K, and they acquire technologies and wonders at an alarming rate. (Granted, I'm playing on Emperor and Deity level, but still...)

I think my perpetual failure, and the reason why I can't seem to beat the harder levels, is my inability to increase my population size quickly.

What should I do?