Look for "Coppelius", from Germany, quite unknown band and fits with your description!
Wikipedia info: https://en.wikipedia.org/wiki/Coppelius
You can also check Panzerballett, also from Germany: https://en.wikipedia.org/wiki/Panzerballett
Just adding my two cents here-- the reference in all matters metal, namely the Metal Archives, describes Gojira as Progressive/Groove/Death Metal, that is, a mix of prog metal, groove metal and death metal.
The nuance is subtle with Progressive Groove/Death Metal, where the music is groove/death metal that is progressive, not exactly the same.
The Metal ...