You have to be able to point people at web sites -- say, for credits, or whatnot. Web sites regularly have areas where you can sign up for newsletters. I believe you're fine, because your game doesn't collect the personal information, and signing up on the web site is voloutary for the players.
I still like my idea of using a background network session to find other players, and compare their versions to yours, to auto-detect that there's an update :-)