Chloe Johnson, from Forest Hill in south east London, died in a waterpark at the Coral Sea Waterworld Hotel in the Red Sea resort of Sharm el-Sheikh on Friday.
Her family say they are angry and hurt that more was not done to save her.
More top news
Officers were given the touching letter at Brixton Station while they were on a reassurance patrol after yesterday's attack
The 52-year-old had previous convictions for violence but was not on the anti-terror watchlist.
In a statement Charlton Athletic said: Keith was a true hero who will be greatly missed by all the Charlton family and everyone at the club.