The /usr/share/applications/remmina.desktop file is missing, so it can't be launched from menu. Reproducible: Always
Fixed in remmina-1.0.0-r1.