UltaFlix is easily accessible on several models of Samsung phones as well as most Samsung Smart TVs. Several 2014 models (example: Galaxy S5) as well as newer 2015 models.
Click on 'Samsung Apps' and the icon should appear there. If not, do a search and you will see it.

Cheers, judgesmails