Why not? They "vanished" around the time that we "appeared", so there is no contradiction. Most recent evidence puts the earliest appearance of Homo Sapience

Why not? They "vanished" around the time that we "appeared", so there is no contradiction. Most recent evidence puts the earliest appearance of Homo Sapience between 300-500 Kya, perhaps even a bit more than 500 Kya. In practice with evolution there is often an overlap of ancestral and descendant species, especially in isolated environments, and thus the discovery that there probably were Homo Erectus on Java until 100 Kya thus also fits with this.