Jon Snow granted interview with May after tweeting that she may be first serving PM to ever decline