For all of these achievements you must complete quests and loyalty missions and once you have finished all of them (as there won't be any left from the character). Go up to Johnny and press
to romance with him
Once you have done this the achievement should unlock.
Happy hunting!