Samsung Note 4 was stolen. Can I get my contacts, pictures, and SMS back?
What you can restore from Google is limited to what you backed up to it. 

Make sure to go here and remove your device so that the person who has your phone right now can not mess up with your Google account as well.