Last update for Android TV did the same to me (before I did the same thing as OP, appletv + factory), kept showing ads for shows on apps I didn't have installed