Did you link your new device to the same Roku account as your old device? Check the email address on each device under Settings->System->About. Are you in the US: My understanding is that HBO Max became simply "Max" and isn't available everywhere, but it all seems pretty confusing.
Roku Community Streaming Expert
Help others find this answer and click "Accept as Solution."
If you appreciate my answer, maybe give me a Kudo.
I am not a Roku employee.