Can you use Max Potion to heal a Pokemon that doesn't have any energy attached to it?
Yes, you can.
Source: Emerging Powers FAQ (2011-09-01), PUI Rules Team (2011-09-01)

Relevant cards

Note: All applicable cards may not be listed below.
BW2_94