After the update to Marshmallow, the Google keyboard is removed, leaving you with the Samsung keyboard. Add Google keyboard through the Play store and then go into your "Language and Input" settings to choose that keyboard as your default. The mic is toward the top of that keyboard now instead of at the bottom.