How are cells deselected programmatically in UICollectionView when allowMultipleSelection is enabled?

You can iterate over - [UICollectionView indexPathsForSelectedItems]:

for (NSIndexPath *indexPath in [self.collectionView indexPathsForSelectedItems]) {
    [self.collectionView deselectItemAtIndexPath:indexPath animated:NO];
}