Sachverhalt: A. A._ arbeitete von Januar 2011 bis Ende Februar 2013 als Chief Medical Officer in einem Vollzeitpensum für die B._ AG. Sein Arbeitsort war ab dem 17. Februar 2012 die EU-Stadt C._. Nach Erhalt der Kündigung seitens der Arbeitgeberin per 30. November 2012 meldete er sich am 18. September 2012 bei der Gemeindeverwaltung D._ zur Arbeitsvermittlung an. Bei derselben Stelle beantragte er am 25. Januar 2013 Arbeitslosenentschädigung, und zwar mit Wirkung ab 1. März 2013, da er sich nach Krankheit mit der Arbeitgeberin auf eine Verlängerung der Kündigungsfrist bis Ende Februar 2013 geeinigt hatte. Mit Verfügung vom 14. Mai 2013 erkannte die Arbeitslosenkasse der Kantone Ob- und Nidwalden, dass kein Anspruch auf Arbeitslosenentschädigung bestehe, da A._ das Erfordernis des schweizerischen Wohnortes nicht erfülle. Daran hielt sie mit Einspracheentscheid vom 7. August 2013 fest. B. Das Verwaltungsgericht des Kantons Nidwalden wies die dagegen erhobene Beschwerde mit Entscheid vom 25. August 2014 (Versand am 7. Dezember 2015) ab. C. A._ lässt mit Beschwerde in öffentlich-rechtlichen Angelegenheiten beantragen, dass ihm in Aufhebung des kantonalen Gerichtsentscheides Arbeitslosenentschädigung samt Zins von 5 % ab 1. März 2013 zuzusprechen sei. Die Arbeitslosenkasse und das Verwaltungsgericht verzichten auf eine Vernehmlassung, beantragen aber die Abweisung der Beschwerde oder verweisen auf den angefochtenen Entscheid. Ebenfalls auf Abweisung der Beschwerde schliesst die Aufsichtsbehörde. Im Rahmen einer weiteren Eingabe bekräftigt der Versicherte seinen Antrag.