We usually describe structures as either statically determinate or indeterminate.
However, this determinacy is actually two-fold: there's internal and external determinacy.
External static determinacy describes whether the supports can be determined via static equilibrium equations. This is what you were thinking of when you are looking at the number of supports. However, both examples are actually externally statically determinate: the simple cantilever truss has four supports, but it also has a hinge, which allows us to perform bending moment calculations to one side of the hinge, granting us a fourth equilibrium equation; and the truss frame only has three supports and is therefore trivially easy to solve for its reactions.
Internal static determinacy describes whether the internal forces of the members can also be determined via static equilibrium equations. This is what the textbook is actually talking about in this case. As described by @kamran's answer, this is a function of the number of members, reactions, and joints (a statically determinate truss has $m + R \leq 2j$).
The first truss satisfies this equation ($2 + 4 \leq 2\cdot3$), while the second doesn't ($6 + 3 \leq 2\cdot4$). Therefore the first truss is internally statically determinate while the second is internally statically indeterminate.
An externally statically indeterminate structure will always be internally statically indeterminate. However, an externally statically determinate structure can be either internally statically determinate or indeterminate.