In fact, 

Varnish does cache response event if cookie is in the request
But it does not look/search for cache when a cookie is in the request.

Ref : https://www.varnish-cache.org/trac/browser/bin/varnishd/default.vcl?rev=3.0#L63

I will add this ref in the comment.