The only 2 I have found that works at all are VLC and KODI.

VLC can not seek the stream of an mpeg video, KODI runs slow, the sound is ok but the video is laggy and haltingly slow on Galaxy S4.

I have tried many others on the play store, and none can play videos. Do you know of any good ones?