How to avoid those playback errors?

I have freshly installed Plex Media Server (Version 1.11.0.4666) on the following PC:
Shuttle XPC nano NC03U5 - Intel Kaby lake-U Core i5 CPU
Memory 8GB, System: Western Digital Blue 500GB SSD, Data: Seagate Barracuda HDD 5TB

I am trying to play videos, for example a 1080p-h264, 3.3Mbps, size ~1.8Gb, on my Android phone (Samsung Galaxy S8+), via a beefy router RS-500KI.

According to my searches, this hardware should be more than enough to provide for a smooth remote play experience, however I am not able to play back the video, it consistently stops after playing ~60% of the video.

I tried to generated a video “optimized for mobile” (1.7 Mbps, 720p), but the same problems happened.

Is there something I might be missing in the server and player settings?
What are the recommended settings for this set-up?
Do I need some specific plugins?
Should I encode my video to a different format? How? I don’t mind doing so, if this can provide the experience promised by the Plex service.

Thank you.

@wil said:
smooth remote play experience on my Android phone (Samsung Galaxy S8+)

How fast can your server connection consistently upload?

How fast can your remote connection consistently download?
Are you using wifi or cellular on your phone connection?

I have all kinds of issues attempting to consistently watch long streaming connections on my cellular connected devices, and speed tests indicate I can download 30-50mbps in the location of the city I’m usually trying to watch in.
I’m of the impression cellular data just isn’t meant for long term streaming, and cellular ISPs may cut the stream.