The for iOS has been updated with the ability to search for contacts stored on your device.

In the past you could only search for contacts that were stored in your Google account.

This is a nice improvement to what remains the best mapping app available.