In my experience running a small hosting provider (we had a client that sent every month a newsletter to a few tens of thousands of addresses), gmail was not the problem, fucking outlook.com and hotmail and other Microsoft domains were.