As for Apple they are trying to traidmark a descriptive term "App Store", short for Application Store, But they may well win.
Going back to my point Amazon have really botched its new store. I got this email from them today:
At this time, we are unable to offer the Amazon Appstore for Android and associated apps to our international customers. We value our international customers and hope to make the Amazon Appstore for Android available internationally in the future.
We are actively working to serve more customers but we do not have specific details at this time. Stay tuned to our website for updates and announcements.
I hope this helps! We look forward to seeing you again soon.
The fact that that can't even give a date is just stupid, If we knew we had to wait a week then fine, Rio comes out in the UK on the 8th April so if they fail to launch it by then the tie up is a bit of a failure for the movie company and Rovio, unless they only care about iPhone and the US.