Germany crashed out of the Fifa World Cup on a remarkable night of drama despite victory over Costa Rica at Al Bayt Stadium.