To me it seems like "Maps" is a song written from Behati's perspective. This song was probably written around the time they reunited and rekindled their relationship. Adam let Behati down, he realized he's done shit, and regrets doing what he did to her. But they're still in love and wants to find one another again.
It could be that, or that by "where were you, when I was at my worst down on my knees" Adam is apologizing for whatever he did to Behati that was regrettable
To me it seems like "Maps" is a song written from Behati's perspective. This song was probably written around the time they reunited and rekindled their relationship. Adam let Behati down, he realized he's done shit, and regrets doing what he did to her. But they're still in love and wants to find one another again.
It could be that, or that by "where were you, when I was at my worst down on my knees" Adam is apologizing for whatever he did to Behati that was regrettable