Cannot connect to itunes store
I have an iPhone 6 and updated the iOS to 9.0.2 and anytime I try to download an app it prompts for my apple id password. I enter it and continue to get "cannot connect to iTunes store". I have already tried to restart, use wifi, use LTE, do the time zone thing. I logged into my account just fine on my computer.
iPhone 6, iOS 9.0.2