In 2007, 25% of all queries that searchers entered into the Google search box was never seen by Google before. That figure changed to 15% in 2013 and has remained at that figure according to Google even through today....
-
15% Of Search Queries On Google Are New - No Change There
seroundtable.com