The Construct token isn’t exiled until the beginning of *your* end step. If you cast Stone Idol Trap during another player’s turn, the token remains on the battlefield after that player’s turn ends. During your next turn, it will no longer have “summoning sickness” and you’ll be able to attack with it. Then, at the beginning of that turn’s end step, it’ll be exiled.