Repository: flutter
Issue: Deep links route to "/" before expected path when opened on iOS from terminated state 
Labels: platform-ios,package,has reproducible steps,P2,p: go_router,team-ios,triaged-ios,found in release: 3.16,found in release: 3.20

### Steps to reproduce

1. Create a flutter project that [handles deeplinks via GoRouter](https://docs.flutter.dev/ui/navigation/deep-linking). This includes setting up the appropriate [apple-app-site-association](https://pub.dev/packages/flutter_local_notifications) and [assetlinks](https://developer.android.com/training/app-links/verify-android-applinks) files in your .well-known.
2. Add some sort of method for logging the `state.fullPath` in your `GoRouter`'s `redirect` method (we used [flutter_local_notifications](https://pub.dev/packages/flutter_local_notifications) to accomplish this).
3. Launch the app on iOS.
4. Terminate the app.
5. Open a deep link that is handled by your apple-app-site-association file.

### Expected results

Only the deep link path and any relevant redirects are handled in the `redirect` method. The `GoRouter`'s `initialLocation` ("/") should never be handled. 

### Actual results

The `GoRouter`'s `initialLocation` ("/")  is first handled in the `redirect` method, immediately followed by the deep link path. (This is different than the behavior on Android, where only the expected deep link path is handled by the `GoRouter`'s `redirect` method.)

### Code sample

https://github.com/ChopinDavid/go_router_bug_example/tree/main

### Screenshots or Video

Android behavior:

https://github.com/ChopinDavid/go_router_bug_example/assets/27712906/1d7fabf7-835b-4857-bb42-f1ef27b0e851

iOS behavior:

https://github.com/ChopinDavid/go_router_bug_example/assets/27712906/4118cb3e-434b-4f58-a8bc-9930337d85a7


### Logs

<details open><summary>Logs</summary>
N/a
</details>


### Flutter Doctor output

<details open><summary>Doctor output</summary>

```console
[✓] Flutter (Channel stable, 3.16.9, on macOS 13.6.2 22G320 darwin-arm64, locale en-US)
    • Flutter version 3.16.9 on channel stable at /Users/chopind/flutter
    • Upstream repository git@github.com:flutter/flutter.git
    • Framework revision 41456452f2 (12 days ago), 2024-01-25 10:06:23 -0800
    • Engine revision f40e976bed
    • Dart version 3.2.6
    • DevTools version 2.28.5

[✓] Android toolchain - develop for Android devices (Android SDK version 33.0.0)
    • Android SDK at /Users/chopind/Library/Android/sdk
    • Platform android-33, build-tools 33.0.0
    • Java binary at: /Applications/Android Studio.app/Contents/jbr/Contents/Home/bin/java
    • Java version OpenJDK Runtime Environment (build 17.0.6+0-17.0.6b802.4-9586694)
    • All Android licenses accepted.

[✓] Xcode - develop for iOS and macOS (Xcode 14.1)
    • Xcode at /Applications/Xcode.app/Contents/Developer
    • Build 14B47b
    • CocoaPods version 1.14.3

[✓] Chrome - develop for the web
    • Chrome at /Applications/Google Chrome.app/Contents/MacOS/Google Chrome

[✓] Android Studio (version 2022.2)
    • Android Studio at /Applications/Android Studio.app/Contents
    • Flutter plugin can be installed from:
      🔨 https://plugins.jetbrains.com/plugin/9212-flutter
    • Dart plugin can be installed from:
      🔨 https://plugins.jetbrains.com/plugin/6351-dart
    • Java version OpenJDK Runtime Environment (build 17.0.6+0-17.0.6b802.4-9586694)

[✓] VS Code (version 1.70.0)
    • VS Code at /Users/chopind/Downloads/Visual Studio Code.app/Contents
    • Flutter extension version 3.60.0

[✓] Connected device (3 available)
    • iPhone 14 Pro Max (mobile) • 09CD3257-306B-4814-9DE8-7134DE3E3EB1 • ios            •
      com.apple.CoreSimulator.SimRuntime.iOS-16-1 (simulator)
    • macOS (desktop)            • macos                                • darwin-arm64   • macOS 13.6.2 22G320 darwin-arm64
    • Chrome (web)               • chrome                               • web-javascript • Google Chrome 121.0.6167.139

[✓] Network resources
    • All expected network resources are available.

• No issues found!
```

</details>