It depends on the secret dating site they are using. Ashley Madison, for instance, allows you to change the app icon, so it's very difficult to spot it (you'll need to check every app on the phone). Other dating apps don't offer such a feature, but any app can be hidden—you'll have to check the hidden folders (on iPhones) and both hidden folders and second space (on Android smartphones).