Sachverhalt: A. Der 1980 geborene A._ war seit Dezember 2012 als Cheftrainer des Vereins B._ tätig. Am 8. November 2013 löste der Arbeitgeber das Arbeitsverhältnis per Ende Dezember 2013 auf. Am 15. Januar 2014 meldete sich A._ zur Arbeitsvermittlung an und stellte Antrag auf Arbeitslosenentschädigung. Mit Verfügung vom 11. November 2014 stellte ihn das Regionale Arbeitsvermittlungszentrum (RAV) wegen fehlender Arbeitsbemühungen in der Kontrollperiode Oktober 2014 für die Dauer von sieben Tagen in der Anspruchsberechtigung ein. Die vom Versicherten dagegen erhobene Einsprache hiess das Amt für Industrie, Gewerbe und Arbeit (KIGA) Baselland mit Einspracheentscheid vom 8. April 2015 teilweise gut. Es reduzierte die Einstellungsdauer von sieben auf drei Tage. B. A._ reichte gegen den Einspracheentscheid Beschwerde beim Kantonsgericht Basel-Landschaft ein. Dieses hiess das Rechtsmittel mit Entscheid vom 25. November 2015 gut und hob den Einspracheentscheid des KIGA und die Verfügung des RAV auf. C. Das KIGA führt Beschwerde in öffentlich-rechtlichen Angelegenheiten mit dem Antrag, es sei der kantonale Gerichtsentscheid aufzuheben und der Einspracheentscheid vom 8. April 2015 zu bestätigen. A._, das kantonale Gericht und das Staatssekretariat für Wirtschaft (seco) verzichten auf eine Stellungnahme.