new SSD - APFS not in list of options for format
Disk Utility looks like it's pre-Yosemite [skeuomorphic dots top left] which will have no idea what APFS is.
Try booting to Internet Recovery using  Cmd ⌘   Opt ⌥     R   &amp; you should get the chance to install the latest OS the machine can run, rather than the one it came with. 

You should also get a Disk Utility that understands APFS.