Website archives like APKPure, APKMirror, or Uptodown maintain historical versions of popular applications.
Open a browser on your PC. Go to (owned by the same team as Android Police – it is the industry standard for safety). Since APKMirror sometimes purges very old files, your backup should be APKArchive.net . download old version of facebook messenger for android 2.3.6