How to wildcard cache clear in Drupal 8?
Not sure why the existing answer was deleted, it was (almost) correct.

Wildcard cache clears was removed. It was extremely complicated to support in backends like redis and memcache, which have no wildcard support.

Cache tags is the replacement and it is not that complicated to use. You just pass along a list of strings as the 4th argument (a bit annoying that you have to set the default timestamp argument, a separate method would be nice):

\Drupal::cache('default')-&gt;set('state:info', $your_data, Cache::PERMANENT, 
['state']);


and then call:

\Drupal\Core\Cache\Cache::invalidateTags(array('state'));