This sounds extremely strange, but Maps app icon disappeared on my 5S with 8.4.1!
I was just taking Maps app icon out of folder, and then moving it to a different page. While the page was moving, I think I let go of my finger from the screen, and the icon was gone.
So yeah... If you want to hide stock apps for now, you can try that method.