Issue solved
It turned out to be a single line missing in main.cpp
engine.addImportPath(":/");
Exactly why this line is needed, when the program is running on an embedded linux and not on the desktop, I am not sure, but I guess that ":/" tells the program to find the Main.qml in the same root folder as program is running from.