No the idea is that you forgot to deregister yourself while still on vacation and using a non-iPhone, the Apple Store bit was the "get a new iPhone" part after your vacation is over.
And what you link to is what I meant by
> assuming you forget to go through Apple's iMessage deregistration system.
It is self-seviced https://selfsolve.apple.com/deregister-imessage/