https://listenbrainz.org/ is an open source alternative to Last.fm that I can confirm works with Navidrome. You can also self host it if you would prefer to keep your listen history private.
On the other hand, if you don’t mind making it public it would help train open source recommendation algorithms :-) https://listenbrainz.org/about/#:~:text=Roadmap