One time my Maps app disappeared completely and it was due to my phone accidentally booting up in Safe mode. If this is the case for you, you'll want to just power off your phone and power it back on so that it can start up normally.
Also make sure that your app isn't accidentally hidden.