I had a 2019 MBP, and it worked fine with my LG 5K ultrawide at full resolution (5120x2160).
I would check your HDMI cable (not all hdmi cables support the resolutions you want), but mine worked perfectly fine using a USB-C thunderbolt 3 cable, as well as an USB-C to DisplayPort cable.