Yes. I got a package from Amazon US a week or so after this post and it had that written on it. I pulled it apart to investigate but the padding was not plastic bubbles like the ones in my OP photo. So it must be some sort of corn stuff that can be recycled, but unfortunately I’ve never had Australian Amazon packages in that recyclable padded packaging. We have a stiff cardboard bag that can be recycled but it’s only single layer. My groceries did not even require padded packaging though!
Epic lost their case with Apple regarding Fortnite, yet now Epic are looking to make Fortnite available on iOS in EU. But from the article it seems an alternate “app marketplace” would still need Apple approval anyway. It will be interesting to see how all this is going to work.