They seem to have the advice slightly mixed up. It's not "revoke Samsung Messages storage permissions OR switch to another SMS app" it should be "revoke Samsumg Messages storage permissions AND switch to another SMS app"

Highly recommend https://www.signal.org/ which on Android can act as your normal SMS client (as an added bonus if your contact also uses Signal there are some security enhancements)