My iPhone says can not connect to iTunes

Wwe hen I open the app store to download an app it asks for my apple password. I put it in and it keeps saying can not connect to iTunes. Well I've changed my password twice. Even went in my settings and redone all that.