Gmail doesn't work with Mail

It's been long time that Gmail doesn't work properly with Mail application. I don't have 2-step-verification process, so I do not understand why. It happens with Hotmail as well.

Mail says:

The Google IMAP server “imap.gmail.com” is not responding. Try checking the network connection, and that the server name is correct. Otherwise, the server might be temporarily unavailable. If you continue, you might not be able to receive messages.

Pleas, can anyone help me?