OnNavigatedFrom() does not work but OnNavigatedTo() does on a INavigatedAware ViewModel

I have a Page A -> Page B -> Page C scenario.

The OnNavigatedTo() method fires for Page C but the OnNavigatedFrom() does not fire no matter what I do, I've tried suspending, closing, and navigating back using hardware back button and nav bar soft back button. Nothing.

I am not overriding the hardware back button or doing any code-behind navigation on** Page C**. I navigate from Page B Viewmodel like
await this.navigationService.NavigateAsync("Page C");

I am using Prism.Forms 7.0.0.396 and worried about how everything will break if I upgrade.
@BrianLagunas