2004年最流行的网恋软件包括QQ、探探、Soul和陌陌。

QQ：

QQ作为一个老牌的社交软件，在2004年已经非常流行。它的空间功能让用户可以畅所欲言，而且不像微信那样，不是共同好友就无法看到对方的信息，这使得通过QQ认识人变得相对简单。此外，QQ的用户群体以学生为主，因此在这一群体中特别受欢迎。

探探：

探探是一款在2014年推出的社交软件，以其独特的左滑右滑的交友方式吸引了大量用户。用户可以通过滑动屏幕来表达自己的喜好，简单粗暴的方式使得用户能够快速找到心仪的对象。尽管探探在后期因为一些负面事件名声有所下滑，但在其初期，它确实是一款广受欢迎的网恋软件。

Soul：

Soul是一款注重精神交流的社交软件，用户无需上传照片或声音，只需通过完成一些有趣的灵魂测试来匹配异性。这种基于共同兴趣和价值观的匹配方式，使得Soul在文艺青年中尤其受欢迎。Soul还提供了语音匹配和恋爱铃功能，帮助用户更直接地找到潜在的伴侣。

陌陌：

陌陌是一款开放式的移动应用，提供全方位的沉浸式体验。用户可以在陌陌上发现附近的人，通过聊天、交友、游戏等多种方式结识新朋友，进而发展出感情。陌陌在2004年也是一款非常流行的网恋软件。

综合考虑，虽然探探和Soul在2004年还未推出，但QQ和陌陌在当时已经是非常受欢迎的网恋软件。QQ以其强大的用户基础和简单的交流方式，成为网恋爱好者的首选。而陌陌则通过其开放式的平台，为用户提供了一个更加自由和多样化的交友环境。