Brady Games just released Borderlands 2 Map Apps for both iOS and Android for $3. They feature all the locations of the main game, including the locations for various Badass Challenge items (such as the Cult of the Vault symbols). The new DLC is not yet covered by may be included in an update.