Cant login icloud after restore :(

Help me guys, i cant login to My icloud on my new iphone (6s) after restore from itunes on my Mac, whenever i try to log in it say "Verification failed, you're not connect to internet/there was an error connecting to icloud" but my internet is active 😟 please help me