Titanium backup used to work for detaching apps from the old Android market but since it updated to playstore it was only temporary. After browsing all over the Web I found a permanent fix.
Go to the playstore and install an app called zip signer.
1)choose the apk for the app you want to remove
2)use the default settings
3)BAM! The new installed app will no longer be linked to the playstore
Twitter is no longer shown in the playstore as being on my phone and hasn't show back up for over a week.
Sent from my SPH-L720 using xda premium