If you look at slide #14, you'll see Opera was an early adopter.
Firefox published a "No" blog-post in 2013, and Safari removed WebP support from Sierra preview in 2016, eventually adding it back in 2020. Stuff happened.
And yes, when WebP was created there was a real, non-incremental, need for a Web-oriented image format. Nowadays, it's just incremental improvement on this idea for browsers.
AVIF is equivalent in decoding complexity, even in software. It's not order of magnitude different.
Encoders OTOH can be as slow as you want them to be.