Kann ein Warez-Anbieter z.B ein Game um Malware (z.B Kontaktdaten an Server sender, oder versenden von kostenpflichten SMSes) erweitern ohne dass man es im Permission Dialog vom APK-Installer sieht? Oder geht das technisch nicht?

Nein.
Das Permissions System ist so geregelt, das alle Permissions in der manifest (?) Datei angegeben werden. Nur wenn diese dort angegeben sind, kann die App auf z.B. auf GPS zugreifen. Gleichzeitig, wird auch diese Datei ausgelesen, damit du siehst, was die App alles kann.
Heißt, wenn der Developer eine Permission nutzen will, diese aber nicht angibt funktioniert die Funktion schlicht und einfach nicht.
Hoffe das war verständlich O.o

Aber bei der Twitter App auch keine Sicherheit. Schließlich ist uneingeschränkter Internetzugang nichts besonders für so eine App.

__________________
To the developers: Use crowdin.net for translation of your app, with the help of your users. - Visit: www.crowdin.net I´ve translated: WakeVoice, E-Mail Notifier, SMS Notifier - just contact me if you want to see your app in German

eben. und für die meisten games ist uneingeschränkter internetzugang auch nichts ungewöhnliches (selbst für offline games, die haben oft ne online-highscore funktion)

sicherste methode:
- keine warez. (!!)
- nur apps von entwicklern mit guten bewertungen UND die nicht nur tausende von 72-cent-wallpapers und kopierte apps anbieten.

ich klicke schon seit längerem IMMER auf "mehr anwendungen" (vom entwickler) und gucke mir mal an was die für einen eindruck machen. im zweifelsfall google ich kurz. finde ich gar nichts oder fragwürdes - wird nicht installiert. punkt.

__________________
DropBox-Referral Link (250MB extra Speicher kostenlos!): http://db.tt/RJ9IlNDX

Musik von/mit mir: http://www.soundcloud.com/xenosapien/ || http://www.asyringe.net