HTC Incredible :: Phone Email Hacked

I downloaded some legible phone applications today on my Htc incredible (google gestures, food finder, SKYDECK) I later found that I was getting too many mailer daemons on my acct, the phone send emails to all my gmail accounts contacts (colleagues and other officials) something like below

"Dear friend,
How are you doing now?
I bought a notebook from the website last week www DOT krrshop DOT com
......"

Now I am sure the phone wad hacked and not gmail as all the screens got formatted on my phone(sorry for wronf usage reboot below) I checked all the apps and I think it is the app SKYDECK, I am not a techie but the app shows the permission to read and write/edit/delete contact data, also when you install it it will ask you the option to send message to contacts for whom the information is not there(I chose no). From some mailer daemons I found hat message was send using information below......