Missing Image / GIF Search in Messages iOS 10.0.1

• Summary of problem:
  • In the new Messages app in iOS 10 there is no option for Image/GIF search available
  • Have tried:
    • Pressing the Messages App Store button
    • Options available when swiping left and right "Recents", "Music"
    • Pressed on the 4 dots bottom right, then "Store", then "Manage". Images / GIF search is not listed any where
    • Have toggled "Automatically Add Apps" on/off; Images does not appear
• Setup
  • iPhone 6S
  • UK App Store
  • iOS 10.0.1
  • Upgraded from iOS 9.3.5 to 10.0.0 (OTA on day of release) which did not work first time (phone showed cable / iTunes logo), and I had to connect phone to iTunes and upgraded to iOS 10.0.1

Any assistance would be greatly appreciated. Thank you in advance!