Google Offers screenGoogle released a new Android app for its Google Offers service, the company announced today.

The free mobile application, which is available now in the Android Market, helps people take advantage of deals offered through the service while on the go. Not only can Android owners discover and purchase these deals directly from their smartphone, they’ll also be able to redeem them from the merchants without paper coupons or a proof of receipt.

The company said it’s planning to launch a similar Google Offers app for Apple’s iOS in the near future.

The release comes just in time for the holiday shopping season, which is a smart move on Google’s part. I recall hearing about smartphones playing a huge part in holiday shopping habits last year, because people would compare brick-and-mortar store prices with online retailers such as Amazon. Adding a Google Offers app to notify you of daily deals is likely going to be very lucrative for the company.

However, Google Offers will still have to best competition from the likes of Groupon, LivingSocial and several other daily deals services.

Along with the Android app announcement, the company also launched its first national deal on Google Offers — $25 worth of outdoor gear at REI for $15.