Are your devices Installed Products?
Which objects (or Records) are they not seeing the devices, ie., Cases, Work Orders, Installed Product,Dispatch Console.
is this on the web browser or Mobile device (iPad, iPhone etc..)
While adding a device in SFM from Device Discovery or manually adding, you can add users to whom you want to give access rights.
By default, only Admin users have access to all the devices.