This sentence is correct. In this example, you are being told that when you perform a search in Gmail (A) you will be given search results for other places (B) as well. You didn't ask for (B), but you're being given it. You could think of it as "In addition to."

"A as well as B" = Not only B, but also A. You are correct - B is what you know, A is what you may not know about yet. You are correct that the pattern is wrong and it is a misuse of the phrase. I had to look at it twice. Jason Andrew is correct - in this case, they just should have used 'and'. He is incorrect in that, correctly used, 'as well as' does not mean the same thing as 'and'. There is a difference (small) in the meaning - but still a difference. For reference, go here: http://www.perfectyourenglish.com/usage/as-well-as.htm

"as well as" is one of those phrases that drives me crazy as a technical editor. We should always strive for concise language. "as well as" means "and". This can remove a lot of confusion. In your comment, the phrases are equivalent. I can't think of a good reason to use "as well as" instead of "and". They are the same.