I have played it a bit. no noticeble lag. where there many apps open in the background? try closing them by pressing your homebutton. or download the game again. i hope i helps
offtopic: my note 3 get hot arround the camera when i play it. i guess the GPU is located there.