Lost contacts after factory reset but was backed up to google

[AC Question]

Hi,

I hope someone can help me as i have lost all my contacts after performing a factory reset of my Samsung Galaxy S6 Edge.
My phone was backed up to google (everything) but for some reason it says there are no contacts there anymore.
The strange part is, my apps were remembered and automatically downloaded when the phone was started again???

The only advice i can find is to download a recovery tool... I tried this but it just stays on the connecting screen and does nothing.