Steven Fletcher became the first Scotland player to score a hat-trick in 46 years against Gibraltar and in doing so broke Colin Stein's long standing record.