А все, посмотрел как это отображается на других устройствах, все работает. Думал, что visited работает только тогда, когда человек переходит именно по какой-то конкретной ссылке(нажал - перешел - вернулся обратно - сработал псевдокласс). Оказывается что visited работает независимо от какой-то конкретной ссылки, все зависит от адреса - переходил ли пользователь вообще, когда-нибудь по этому адресу.
Ну а так как я не нажимал конкретно на эту ссылку, НО уже был "в этом адресе" до этого, срабатывает псевдокласс.