get it from the app store, i just added it from the store on Mi Box S and it is working.

I'd suggest that you try last few versions of the prime tv, one by one. This is why i always had a backup of working apk of the side loaded apps.

Temporarily, you may try casting. I know it's not convenient but...