TetrisBattle by Doozii.
I'm pretty sure it was rated 3/5 stars when I downloaded it (back in late 2012), and I only just noticed it was missing from the Play Store the other day.
After a bit of investigating I noticed
this, and then started to panic.
I've not noticed anything, no. The only accounts that I've logged into have been my Facebook account, Twitter, GAF and an alternative email account (I've never used my "proper" email). I change my passwords on a regular basis so it's not an issue changing them again, but it's still a cause for concern.
Nothing was detected on Malwarebytes when I deleted it, so is it safe to assume it is gone from my phone completely, or should I format it?