Component used: Navigation
Version used: 2.1.0-alpha02
Devices/Android versions reproduced on: Pixel 3XL, APi 28

When using an implicit deep link to open an app to a destination that is not the root/home destination, the user experiences a weird "flash" on the device, where it appears to open the app, and then open the app again. See the attached animated gif for a demo of the flash effect.

The attached sample app, QueryString can be used to reproduce the issue. The app contains two destination fragments, RootFragment and ChildFragment. In the navigation graph, RootFragment is the start destination, and contains an action to navigate to ChildFragment. Child Fragment also has a <deeplink> with it's URI set to "bradball.net/child".

To reproduce the "flash" effect:
1. open, build, and install the sample app on a device or emulator
2. Open the app to make sure it's working
3. Close the app (swipe it away from the recents screen).
3. Open a link to https://bradball.net/child from another app. On an emulator, you can send a text message to the messages app with the URL in the message, and then tap on the link in the messages app.

When you tap on the link in the messages app, you'll see the "flash" of the app opening, and the the app opening again.