Es ist ein [bekannter Bug in früheren Versionen von `glossaries`](http://www.dickimaw-books.com/cgi-bin/bugtracker.cgi?action=view&category=glossaries&status=All&search_string=&key=92), dass es einige Längen schon *vor* `\begin{document}` mit einem von `\hsize` abhängigen Wert initialisiert. Da `\hsize` offiziell aber erst bei `\begin{document}` seinen richtigen Wert erhält, können dann solche Dinge geschehen. Nicola empfiehlt statt `glossaries` einfach `glossaries-extra` zu verwenden, das diesen Bug nicht hat, aber leider auf Overleaf (dem Online-Editor) noch nicht verfügbar ist:
\documentclass[fontsize=12pt,paper=a4]{scrartcl}
\usepackage[T1]{fontenc}
\usepackage[utf8]{inputenc}
\usepackage[ngerman,english]{babel}
\usepackage{setspace}
\usepackage[nonumberlist,acronym]{glossaries-extra}
\renewcommand*{\acronymname}{Acrainmneacha}%
\renewcommand*{\acronymname}{Abkürzungsverzeichnis}%
\makeglossaries
\renewcommand*{\glspostdescription}{}
\renewcommand*{\glstextformat}[1]{{#1}}
\newacronym{CPVO}{CPVO}{Gemeinschaftliches Sortenamt }
\newacronym{EIOPA}{EIOPA}{Europäische Aufsichtsbehörde für das Versicherungswesen und die betriebliche Altersversorgung}
\newacronym{FRONTEX}{FRONTEX}{Europäische Agentur für die operative Zusammenarbeit an den Außengrenzen der Mitgliedstaaten der Europäischen Union}
\newacronym{NAFO}{NAFO}{Nordwestatlantische Fischereiorganisation}
\usepackage[breaklinks=true]{hyperref}
\begin{document}
\gls{CPVO}
\gls{EIOPA}
\gls{NAFO}
\gls{FRONTEX}
\printglossary[type=\acronymtype,style=long,toctitle=Abkürzungsverzeichnis]
\end{document}
Mit der aktuellen Version 2016/04/19 v4.22 (NLCT) von `glossaries` tritt das Problem übrigens mit `glossaries` selbst ebenfalls nicht auf, sondern man erhält:
erhält wie bereits mit `glossaries-extra` Version 2016/02/02 v1.01 (NLCT):
![alt text][1]
Damit dürfte das Problem als bereits überholt einzustufen sein.
Laut Doku kann man die Breite der Erklärungsspalte in Tabellenstilen übrigens einstellen. Siehe dazu Abschnitt 15 der aktuellen `glossaries`-Anleitung. Mit
\AtBeginDocument{\setlength{\glsdescwidth}{.8\columnwidth}}
würde in Deinem Beispiel beispielsweise die verfügbare Breite weitgehend ausgenutzt.
[1]: http://texwelt.de/wissen/upfiles/test_108.png