As a frequent switcher this is a rather common issue.
https://selfsolve.apple.com/deregister-imessage/
Deregister your imessage there even if you already have.
At this point I've had it take up to two weeks for things to fix themselves.
Basically your friends iPhones think you still have...