The same problem is for Samsung Galaxy Note (the International version). From 16GB storage I get only 2 gigs for the apps and 12 for music and other stuff. Tomorrow I'll be buying a 32GB miscoSD because without it I'm stuck with only a few programs and games.
Maybe the whole idea behind the 16GB...