Was still an issue for me on PlayStation 4 1.18.31, using a world that worked for Xbox and iOS (which are on the same exact version I think) it would not unlock walking with the Frost Walker II boots over a deep ocean.
I idled there for some time as I looked online for anything else to try to get it to work and earning time towards "Passing the Time" trophy which is the only other one (and Platinum of course) I have left.
I randomly tried it again and for some reason it unlocked this time, no reason why as I did nothing different to before, was even still wearing the same Frost Walker II boots as earlier, this is after trying for hours and hours, in multiple worlds as LAN, Realm, Dedicated server, etc. with nothing working.
Steps to Reproduce:
1. Obtain and equip Frost Walker II boots
2. Walk over a deep ocean
3. See the water below you turn frozen and you can walk around on top of the water
Observed Results:
"Let it Go!" trophy does not unlock
Expected Results:
"Let it Go!" trophy should unlock immediately and reliably, as it does on Xbox and iOS
Still an issue on 1.20.0 and now ALL Nintendo Switch players are affected and can’t get these three new achievements.