Try long press the maps app -> click app info (circle with an i) -> Storage & cache -> Clear storage. This will reset that app.
If that doesn't help, then I'm afraid that you will need to reset your device. You may try the other reset options before the factory reset but I don't believe they will help.