Problem setting parent with automatic weights
Select the object and the armature in this order; mesh, then armature. The armature must be the active object to get the options you are looking for. You have the mesh as the active object.
(lighter orange color is the active object)