RPi4 does not support VP9 hardware decode but it has enough CPU grunt to software decode the limited amount of 1080p VP9 content that I have for testing. It just runs a bit warm(er) over time so needs a decent passive-cooling case. Hardware decoded H264 (to 1080p) and HEVC (to 4K) playback is excellent.
Odroid C4 should similarly support everything software decoded up to 1080p; upstream Linux support for everything except the media bits is solid and quite mature now. You might need to disable hardware decoding completely to solve the H264 issue; the current H264 support in the upstream kernel uses the VDEC driver for GXBB/GXL/GXM boards. Newer G12A/B and SM1 boards need to use the newer (and badly named) HEVC driver that supports H264, HEVC and VP9 codecs and there's an issue with 10-bit/4K media. After a multi-year wait someone is currently known to be working on a sponsored rewrite of the HEVC driver .. although I didn't see code to test yet.