find deleted contact

have Samsung note
deleted contact but want to restore
apparently my android balls up to Gmail but nothing in Gmail and don't know if has backed up or not
may want to find deleted contact or text message