I got Apple TV 4K last weekend to replace my old Apple TV Second Generation. I tested Prime videos and they were playing in DD 5.1. Also Disney+ movies playing in DD 5.1.
Are you settings set up for Atmos on the AppleTV 4K? I think it defaults to DD 5.1. You have to select best audio with Atmos enabled for it to output Atmos.