It's definitely not "new." Magisk, from what I can tell because I don't have it myself, it's an app that requires root to fully utilize. That alone tells me your phone has been tampered with.
Exactly how was it sealed when you got it? That could also clue us in on things. For example, I've seen several users state they bought a "new" LG V20 with similar questionable programming. As they put it, the phones couldn't have been tampered with because they were still shrink wrapped on delivery. That would be all well and good, except LG doesn't shrink wrap their phones at the factory. It was third party resellers tampering with (refurbished?) phones, packaging them to make them appear new, and then selling as a new device.