That's a bit odd. I probably have the shittiest PC out of everyone here, I have an A10 7700k APU with the free Micro ATX motherboard that came with it and I was able to play with a solid 20 fps(on low) with just that. Since I upgraded to an R7 360 I now average around 30fps on Very High settings, just by changing my video card.
Be sure your power supply is strong enough to run it for one, secondly if you are running windows 10 and you usually find yourself using 100% Disk space/Ram/Memory then you need to follow a guide on YouTube that walks you thru disabling all the background windows 10 crap that you will never use, and surprisingly there is a shit ton running that it totally unneeded.
Even with the CPU you have, you shouldn't be having those kinds of problems, because even with my horrible CPU I have playable frames.