Amazon.com (NASDAQ:AMZN) announced today that their Android App Store has launched with over 3800 applications available for download, with a different paid app being made available for free every day. Users can download apps directly from http:www.amazon.comappstore or download an application for their Android device to access the store directly. Meanwhile, Apple (NASDAQ:AAPL) has sued Amazon.com over its use of the phrase “App Store,” accusing the online retailer of trademark infringement.