Here Maps for Android calculates offline public transit routes faster.

Here Maps is my favorite offline map and really useful when I'm travelling. Thanks to it being cross-platform, I do not have to worry about running out of juice on my devices, nor having to spend a lot of money on data fees. The offline map previously owned by Nokia got better today with the app able to calculate offline public transit faster in big cities, "and with updated transit info for 69 regions worldwide...". The need to sign in has also been removed. Previously signing in was required to download offline maps. 

Grab the update in Google Play store for free.