A GPU upgrade will undoubtedly bring better gaming performance, but it'll likely be unable to reach its full potential on account of your CPU.
I suggest you do the GPU first and then the CPU and motherboard. If you're on a budget then the i3-6100 is a good choice.