I am not sure whether this is precisely the same problem, but on my laptop in Chrome, Google PlayStore said I had no devices. Yet when I went to https://play.google.com/settings/ my device was in fact listed there. All I had to do was check the checkbox under column heading "Show in Menus".