If you want to know whether or not your partner installed Bumble before, you can see their downloaded apps history on Google Play Store. So, even if the person deleted the app, you can still find a record to prove that they used it.