I'd say my biggest complaint with Android is excessive use of cryptic icons with no way to tell what they do until I press them.

I'm pretty sure I forwarded some spam to some fairly important people the first time I tried to use Google Plus on my Galaxy Nexus. I still have no idea what I did, because I can't read hieroglyphics. I don't have time to look for documentation or tutorials that probably don't exist anyway, so I'm basically afraid to explore the app any further. An app that instantly and irreversibly alters the state of a remote process is not a good place to rely on discoverability, no matter if it's for social networking or nuclear reaction control.

In general, things that are supposed to be "intuitive" need to be spelled out for the benefit of us slow folk to a greater extent than the designers at Google believe.