For some users, enabling Automatic app downloads has solved the problem of apps not downloading. Go to "Settings -> App Store" and enable "App Downloads".