O que fiz foi criar um arquivo chamado albert.desktop
no /home/<user_name>/.config/autostart
, depois usei o snippet de código acima:
[Desktop Entry]
Type=Application
Name=Albert
Exec=/usr/bin/albert
Icon=/home/<user_name>/Pictures/albert
Comment=Albert is an application that searches the file system like dash on ubuntu
X-GNOME-Autostart-enabled=true
E tudo funcionou bem!