The girls sat with Mike Johnson and chopped it up about his upbringing, his time in the military, and why he’s single