One thing you can try is to clear the Google Play Services cache/ data. Also try clearing the app cache of the app you are using (Pokemon go). You can also try denying location permissions (or all permissions if that works for you) to the Google Play Services app..
Try one of the GPS Jump fix options (gps joystick) that are visible on the Home screen.
Try and tweak the Process Interval in Settings. (This is advanced so be avoid if you do not know what you are doing).
Alternatively, use the app indoors where you have a low gps signal.
Go to GPS JoyStick Settings and on Select Background Thread change it to Java.
Disable battery optimization for GPS JoyStick.
Guide 1
Guide 2
Try the smalipatcher version 0.0.6.3. DOWNLOAD
Make sure to delete the older version and reboot your phone first before re-patching.
Set device only in location method settings (Settings -> Location -> Location method).
Disable improve location accuracy settings (Settings -> Location -> Improve accuracy).