Thanks all, the carrier installed a bunch of crap software in it, I installed an external sd card and factory reset the galaxy, then disabled all the crap apps and restored my sensitive data from the samsung cloud, yes plugged my old phone to the new one and that caused the issue to. After the reset, it went into a healthy 12Gb of User data, including my daily use apps like spotify (ad storage enabled), Facebook and more.
Installed a 256Gb card I got in a very good deal ar best buy and the phone even feels faster now.
I still have a little issue with it that I'm following in another thread about the FPS crashing the phone in AOD mode, but that's another story that I yet have to deal with. Anyways thanks all for the advise and the help!!!