I have a request which deletes a record on the backend server… What would be the best way to make that update the cache when the request finishes? The result of the mutation is nothing special, just a boolean value.

The best way is usually for the mutation to return the updated data in which case the update can be transparent. If that's not an option, you can write to the store directly using

apolloStore.writeFragment()