Hi,
By default in CRM 2015 Global search is returning only 80 records per entity. I have set the option "Enable quick find record limits" to "No" to make sure I get as many as records possible in search.
Please let me know if there is an option to increase this limit in CRM or Database.