I have only the file aps.cer, created as shown in video position 2:36. Now trying in IDE Create Push Store / Firebase Service I get error: "There should be exactly one aps certificate file". Now I read in an old post, to rename aps.cer into aps_production.cer. But this gives me the same result.
It is solved and was completely my mistake! I did a backup of the keys-folder before. Than I copied the new keys in the backup-folder, not in the original. So the IDE could not find the aps.cer file.