Okay I solved it.
I went back into the App Drawer. The Gmail icon still wasn't there. But, like the home screen, there was a Google folder in the App Drawer. So I looked in there and there was the Gmail icon. I went back to the Google folder on the Home screen and there was no Gmail icon...