I've got two add-ins deployed to my O365 tenancy's App Catalog site. Both work just fine and can be added to workbooks in Excel Online with no issues.
However, even though I'm logged into my O365 account in both Excel 2013 on Windows & Excel on the iPad (both fully patched & current), I see nothing in my app catalog (under My Add-ins). No group policy setup for my tenant / Azure AD... no machines joined to domains...
While I know there's a registry hack you can use on Windows to get it working, what reason would Add-ins not appear listed on either client from the App Catalog?