Pokemon GO lagging as hell.

When I start to play Pokemon GO, my phone starts to lag. How can I fix that and make it run smoother?
The lenovo a6000's HW is above requirements...
ROM: CM12.1 fully optimized.
Regards, MGlolenstine.