Having exact same issue on my Dad’s phone. HTC Desire 825.
Messenger will download 100% but not install. Download just restarts after a minute.
Tried all the solutions listed above with no success. Deleted Facebook app, cleared Facebook cache, google play cache, download cache, reinstalled...