It is possible to use an Android phone to find the nearest shopping mall. The built-in Maps application by Google and GGP Malls by GGMI are two free ways of doing so.
As of 2015, the Maps application has the exact locations of hundreds of millions of places, including malls, in its database. By searching for malls, you can see the nearest mall, get directions to it and see user recommendations for what to do in the mall.
GGP Malls scans the area for GGP malls and gives detailed information about them. It can lists the stores in a mall, track sales and special offers, remember where you parked your car and offer detailed interior maps of the malls.