In AC Odyssey about 60-40 fps on lowest quality, RDR2 would probably be worse i don't have it at the moment because i will probably have lower fps since im currently not meeting the minimum requirements. In Horizon Zero Dawn for example i have about 60 fps on lowest settings but the game lags all the time trying to load everything.
I was told by some friends i should mainly upgrade my CPU since my GPU is kinda decent.

Hi i would like to upgrade my PC so i could run games such as Red Dead Redemption 2, Assassin's Creed Odyssey, Cyberpunk 2077 and more of that type at a solid 60+ fps on about medium quality at least, maybe even get a bit more frames in TF2

My current specs:
Video Card - Radeon RX 580 Series 4GB RAM
CPU - Intel(R) Core(TM) i5-4460 CPU @ 3.20GHz
RAM - 8GB
Motherboard - Gigabyte H97M-HD3
PSU: Seasonic SS-520GM M12II 520W 80 Plus Bronze
Case: some regular size old Sharkoon case

Budget is about 500$ / 1700 NIS (could go a bit higher if it's worth it)
Rather use local stores https://ksp.co.il/ and https://www.ivory.co.il/ but can use https://www.amazon.com/ if needed.
Thanks in advance to anyone who can help!