Assuming you are in the directory where Fritzing is try
./Fritzing
The not found message is likely because Fritzing isn't in your path. For your earlier errors does your system have KDE installed (with the warning that I'm running Fritzing on Windows, but am familiar with Unix).
