State interface is in Drupal\Core\KeyValueStore\StateInterface

*for now* See, http://drupal.org/node/2202629 -- this is slated to move. 

I assume it moved once already?  In any case, the current HEAD of Drupalgotchi is broken.