add Age of Empires II: Definitive edition and Europa Universalis 4 to what has been said. State of Decay 2 (but you've probably already played it) is also great.
Also Gears 5 is great and the graphics are phenomenal (the RX 580 should manage ultra @60fps+.. I have a GTX 1070 which if i remember is roughly equivalent and its more than enough.
I notice ReCore was mentioned above. My brother loved this game but it really bored me and didn't control well on the XB1 where I played it. Skip for later maybe.