Device visibility isn't related to this issue. But other things could affect on this:

- check if menu item is visible for all necessary membership levels

- check if menu item is enabled

- also menu item should have counter visible as well