We had a dwarf plum tree that produced plums looking very similar to what in in your last photo except they were green in color and never did change. However, sweet as sugar and juicy they were, even though so small.
A bear split the tree in half some years ago as it was eating the plums, and the tree died.