I used the Navfree Mexico app on a trip to Mexico in March 2013. This app is not perfect, but it does not need an Internet connection which is invaluable to roam the back roads of Mexico. I used it on a long road trip from Oaxaca to the Pacific coast and back on a longer different route and it saved my bacon more than once!
Big Agua about Navmii Offline GPS Mexico