Figured it out. It’s not quite a bug. When you go on a user’s Twitter Page via Web there’s an option to turn on/off Mobile notifications. That used to apply just for users getting updates via TXT/SMS, but now it seems that it’s available via Push Notifications over the Android/iOS apps too. You can turn em off on the profile page on the web, or in the settings on your phone app.