Not a regular Google user, but you could try downloading the offline map for your city. Might improve responsiveness?
Now, I actually don't have a mapping app on my phone. It takes a little planning ahead, but I'm happier to do without.
I use Google Maps many years already but it just became so slow in the last year or so. Maybe they just don't support non-high end phones anymore.