However Outlook is accessible, I can't access to Gmail via Nexus 4
I assume this has happened after a recent update to your nexus 4 to the latest kitkat update?
How did you do this update, was it naturally from google or did you manually force the update by clearing your google services framework cache? I have seen this happen before.