I'm still testing this, so not sure if it really works, but I think if the user has uninstalled an app, then trying to get the "conversation members" will fail, whereas it would succeed otherwise. Code is something like this (C#):
ConnectorClient connector = new ConnectorClient(new Uri(serviceUrl), appId, appSecret);
MicrosoftAppCredentials.TrustServiceUrl(serviceUrl);
var members = connector.Conversations.GetConversationMembersAsync(userConversationId).Result;
That might only work if they're -uninstalled- the app though, versus -blocked- the bot, but it's easy enough to test (I won't have a chance today though).