As far as I can tell the only CL that changed this behaviour around the 58 time-frame is this:
https://codereview.chromium.org/2642303002
where the postDoUpdateVisitedHistory call was moved from the callback didNavigateAnyFrame() (which itself was removed) into didFinishNavigation().

That CL landed in 58.0.3009.0.

shaktisahu@, when does didFinishNavigation() trigger? Does it trigger for sub-resources?

didFinishNavigation is triggered for every navigation.
The behavior should be exactly same as before, it would be triggered for each of frame in the page. I don't see a lot of iframes from the page source though. However if you want to change the behavior to do update the visited history only for the main frame, you can add isInMainFrame to the "if (hasCommitted && client != null)" check.

Yup, the behaviour definitely changed in M58 here (tested by adding logging to webview shell). So either that CL is the culprit in which case it looks like the old didNavigateAnyFrame method was broken and was actually only being called for the main frame, or a different earlier CL broke it - but in any case, we should just check this ourselves before calling the callback since didNavigateMainFrame has been removed from the observer interface, so I don't think it matters too much which CL caused the change :)

The following revision refers to this bug:
  https://chromium.googlesource.com/chromium/src.git/+/94021c7ec45a7226064a9f523dc161c58737f256

commit 94021c7ec45a7226064a9f523dc161c58737f256
Author: Torne (Richard Coles) <torne@google.com>
Date: Fri Jun 16 22:14:56 2017

Only call doUpdateVisitedHistory for the main frame.

Before M58 we only called WebViewClient.doUpdateVisitedHistory for main
frame navigations - at some point during navigation refactoring this
appears to have gotten broken. Move the early-exit for non-main-frame
URLs earlier in AwWebContentsObserver to restore the pre-M58 behaviour
and add test coverage for this case.

BUG= 732244 

Change-Id: I86c4a02180dffe6ceb9cad7590dc11cd0a40f2f8
Reviewed-on: https://chromium-review.googlesource.com/537512
Reviewed-by: Selim Gurun <sgurun@chromium.org>
Reviewed-by: Richard Coles <torne@chromium.org>
Commit-Queue: Richard Coles <torne@chromium.org>
Cr-Commit-Position: refs/heads/master@{#480196}
[modify] https://crrev.com/94021c7ec45a7226064a9f523dc161c58737f256/android_webview/java/src/org/chromium/android_webview/AwWebContentsObserver.java
[modify] https://crrev.com/94021c7ec45a7226064a9f523dc161c58737f256/android_webview/javatests/src/org/chromium/android_webview/test/AwContentsClientVisitedHistoryTest.java
[modify] https://crrev.com/94021c7ec45a7226064a9f523dc161c58737f256/android_webview/javatests/src/org/chromium/android_webview/test/AwWebContentsObserverTest.java

This bug requires manual review: M60 has already been promoted to the beta branch, so this requires manual review
Please contact the milestone owner if you have questions.
Owners: amineer@(Android), cmasso@(iOS), josafat@(ChromeOS), bustamante@(Desktop)

For more details visit https://www.chromium.org/issue-tracking/autotriage - Your friendly Sheriffbot

Merge approved for M60 branch 3112.  Please include context in the merge request next time though (e.g. "Fixes a regression reported by users, extraordinarily safe" etc) next time.

Please merge today so that it makes it into this week's Beta release.

Apologies, missed the approval. Doing it now.

The following revision refers to this bug:
  https://chromium.googlesource.com/chromium/src.git/+/49ec2ff743401d812350dc8e27fb786b5e479957

commit 49ec2ff743401d812350dc8e27fb786b5e479957
Author: Torne (Richard Coles) <torne@google.com>
Date: Wed Jun 21 20:20:54 2017

Only call doUpdateVisitedHistory for the main frame.

Before M58 we only called WebViewClient.doUpdateVisitedHistory for main
frame navigations - at some point during navigation refactoring this
appears to have gotten broken. Move the early-exit for non-main-frame
URLs earlier in AwWebContentsObserver to restore the pre-M58 behaviour
and add test coverage for this case.

BUG= 732244 

Change-Id: I86c4a02180dffe6ceb9cad7590dc11cd0a40f2f8
Reviewed-on: https://chromium-review.googlesource.com/537512
Reviewed-by: Selim Gurun <sgurun@chromium.org>
Reviewed-by: Richard Coles <torne@chromium.org>
Commit-Queue: Richard Coles <torne@chromium.org>
Cr-Original-Commit-Position: refs/heads/master@{#480196}
Review-Url: https://codereview.chromium.org/2950043004 .
Cr-Commit-Position: refs/branch-heads/3112@{#424}
Cr-Branched-From: b6460e24cf59f429d69de255538d0fc7a425ccf9-refs/heads/master@{#474897}

[modify] https://crrev.com/49ec2ff743401d812350dc8e27fb786b5e479957/android_webview/java/src/org/chromium/android_webview/AwWebContentsObserver.java
[modify] https://crrev.com/49ec2ff743401d812350dc8e27fb786b5e479957/android_webview/javatests/src/org/chromium/android_webview/test/AwContentsClientVisitedHistoryTest.java
[modify] https://crrev.com/49ec2ff743401d812350dc8e27fb786b5e479957/android_webview/javatests/src/org/chromium/android_webview/test/AwWebContentsObserverTest.java