Emails going to spam in Gmail

Emails going to spam in Gmail

Hi, I have a problem with a client of ours when he sends emails to Gmail recipients, it arrives as spam.

I checked the email information, then did a search on https://mxtoolbox.com and your IP, 135.84.80.218, is blacklisted.


Please, I need this issue resolved.