I believe MapsWithMe (now Maps.me) was released about that time, but I personally didn't get an iOS device until 2013.