The google ones you would have to try contacting Google about. It is possible your address/account was hacked. Or it is possible that when they were deleted on the device, if synced, they got deleted on the account. In regard to the phone...
While there is no guaranty that you can get them back. Deleted does mean deleted. There are a few apps/programs out there that 'may' be able to help you recover the data.
A few of the programs you could try would be... DiskDigger, MobiSaver, Android-Recovery and Tenorshare. They are all data recovery apps/programs. There are many others out there, so check around and see which you would rather try. There is also one called RECUVA, that I have heard is free, which you could try.
One important note...