This may seem like an odd question, but I'm asking in this sub because I think the issue might stem from the Play Store app or the AndroidTV platform. I currently only have GoogleTV devices in my home (CCWGTV & ONN 4K).
Just started Paramount+ a week ago, and from what I can tell you cannot "resume" a video and must fast-forward to find where you left off. Also, I cannot find a "Continue Watching" section. Is this the case on your AndroidTV device? Is this the case on Roku or AppleTV? I just can't believe a major streaming service doesn't have that stuff in 2022.
On my CCWGTV the app has a Keep Watching section that has 17 of my recently watched shows and resumes where I left off.
The last show I watched also shows up on the Continue Watching area on the devices For You tab.
Works the same on my Apple TV.