Have you added tags to make your profile on Excio searchable? This is different from adding tags to images which is done at the time of upload. Login to your dashboard via the webpage or via the app and ensure you have relevant tags for both your profile and for each collection. As well as tagging using genres/themes remember to tag your name/username too.
From your Android app:
To add tags to your profile, go to Menu -> View Profile
To add tags to your collection, go to Menu -> Select collection -> Edit