The more times you watch that movie the better it gets
Solution 1:
The more times you watch that movie the better it gets.
The more often you watch that movie the better it gets.
Both are correct grammatically but they have different meanings.
1 means that you have watched the movie a number of times and each time it seemed better
2 means that you regularly watch the movie and the more frequently you watch it, the better it gets. Thus if you watch it daily instead of weekly, it will get better faster!
1 is what I would expect in normal conversation.
Solution 2:
I would say the movie grew on you. From Lexico:
grow on: Become gradually more appealing to (someone)
The more times I watched John Wick, the more it grew on me. It's a common way to say, "The more times I watched that movie, the better I thought it was."