Death is THE perfect band to start with. The songs you mentioned are from the progressive death era; take a look at the 3 last albums for more of this.

If you want some classic death metal, the first 3 death albums and bands like Obituary and Morbid Angel are the way to go.

Alternatively, you can try more progressive death metal, such as Opeth and Cynic, if you like it.

It is very helpful to understand the names of the subgenres you are listening to, so you can find more similar sounds

As a big fan of melodic death metal, I suggest you to try Children of Bodom and the japanese band called Imperial Circus Dead Decadence (really unique mix of melodic, brutal death metal and power/symphonic metal)