This is classic MS trickery. The new outlook supports gmail, but it doesn't! Just like you, mine works for calendar, but not contacts. This is by design because MS wants your contacts to reside on their servers. They can do lot mining this information and monetize it. Instead, they 'download' google contacts onto the outlook servers and now we have to separate lists of contacts to maintain.
MS does that sneakily and they do not announce their intentions.
I was happy to try the new OL, but MS software design and lack of transparency is not OK with me. I ended up using em client. One of the best Windows email clients and it works flawlessly with Google.
Good luck