Maybe it is already asked but I can't find an answer. It seems that

navigation-compose

has dependencies to non-compose Android libraries. Ideally a Compose navigation library should be agnostic of the underlying platform, right? Is there any alternative that doesn't depend on Android code to implement the navigation?

You can check https://github.com/arkivanov/Decompose

Note that unlike compose itself, navigation-compose is an Android-specific library.