How to get back the Messaging app in Windows 10 Mobile Build 10536.1004?
Fortunately (thanks to Nokia Power User), there is a quick fix to get back the Windows Messaging
Open Edge browser, copy and paste
and press Enter. You will be redirected to the Store to install the missing app.
Microsoft also informs that Language packs and Keyboards are now downloadable for devices with build 10536.
As you probably know, Microsoft is working a new Messaging app for Windows 10 devices with Skype integration. An early version of the new Messaging Skype app is already available to install from the Store here.