Thanks, Chris Ziich for sharing the link! Finally managed to root the phone over the weekend.
If I had purchased the phone outside Mainland, then rooting was not necessary. However, Samsung phones in Mainland have blocked the access to Google Play Store in addition to other things.