I will begin with saying that I am a complete novice in the field of web hosting. So I have this one domain, which was pointing to a blogger page and was configured with Google Apps for mail handling. Now, recently I purchased hosting and installed Wordpress. I had to change the default name servers and was asked to remove the A records of ghs.google.com. Suddenly my mail stopped working, and I could only get it to work when I reverted the old default nameservers. I must mention that my mail.mydomain.com earlier opened gmail, now started opening my hosts landing page. Although the CNAME record points to Google. What am I doing wrong? Btw, it's Linux hosting.
PS: The Google MX records are already added in the domains dns settings.
Email routing is based on MX (mail exchange) records in your DNS. You'll need to add Google's MX records to whatever service is hosting your DNS. The support for the host should be able to help you find where this goes.