Themastererr :
These games do not co-operate well with the 8350. I own both games and from personal experience I would advise you to go with an Intel build. If you're patient, you can wait for AMD's new Zen which looks absolutely amazing so far.
Using 1080p, you will get 60FPS at times, but you will drop consistently due to the lack of single-core performance from the 8350
If you really want to stick with an 8xxx series, overclocking the 8350 will provide a huge boost. Something to consider.
With an overclock of 4.6Ghz +, yes it's possible. GTA V will run better than Fallout 4. Your GPU doesn't co-operate well with Fall out either. That doesn't mean achieving 60FPS isn't possible.
Good luck man.
I will most likely be OCing my CPU, and if I do this, will I then be able to enjoy a smooth 60 FPS experience?