Species emerged at a time well before the evolution of trees and lived a semi-aquatic life, scientists say