This is the Madeiran Chaffinch (Fringilla coelebs madeirensis) which is a small passerine bird endemic to the island of Madeira and a subspecies of the Common Chaffinch.
The male differs from the Common Chaffinch by being more bluish-grey and having a green tinge on the upper back.
Top & Left: A male. Madeira, Portugal, 7 November 2013
Middle & Right: A female. Madeira, Portugal, 5 November 2013