How do I get rid of this crease when joining/creating new faces?
Dont create a single face with F.
Select all the edges you want to join (in both parts you want to join) and use the Bridge Edge Loops command (you can easily find it with the F3 seach menu).