Samsung supposedly has backdoor unremovable spyware. IIRC it's called AppCloud

Regardless of Primal speed issues, I'd suggest you get a different phone pronto