Why are marked E-Mails by iPhone's Mail.app not shown in GMail's marked folder?
I dont think this is possible using the iPhone mail app. Marking an item with the iPhone mail app doesnt 'star' it on Google.

I'd recommend trying the official Gmail App for iPhone and iPad.