tbh, that's how a lot of apps do it, and it's wrong. The "Up" button in the navigation bar should always bring you to the hierarchically higher point in the app's own nav graph, while the back button in the device's navigation bar at the bottom should always bring you to the historically previous page.

Any app that does something other than that is wrong and should not have been approved.