The European airlines couldn't compete with the Asian and ME hub airlines which could offer most Australian cities, to most major and many secondary cities in Europe with one stop at a hub which gave them a low operating cost.
If the hub airlines can't make it work at the moment then it's unlikely anyone can.