How do I fix bubbles under linoleum flooring?
Most likely you have the new style of fiberglass, vinyl flooring. It has a softer feel than regular inlaid vinyl (slight padding on back) and in some cases can be laid without adhesives. I have been using this type of sheet goods a lot lately. My customers love it.

More directly to your problem. Since you installed cabinets and baseboards on top of the flooring, it has no space to expand into, thus the bubbles. Also, it may have not been rolled well before the cabinets and base were installed.  I would never have installed without an adhesive. You cannot use regular flooring adhesive on these types of fiberglass flooring. If an adhesive is used, it must be the new non-setting type. This adhesive is kind of like the glue on a post-it note. It never dries up hard and allows the flooring to be peeled up years from now. It must be applied very thinly across the entire field, never just around the perimeter. The flooring must then be rolled with at lest a 75 to 100 pound roller. We usually go back an hour after the initial rolling and give it a second roll. 

In your case, I'd remove the baseboards, roll the flooring up against the cabinets, apply the proper adhesive and let the flooring back down.  Roll it from the cabinets out to the edges, so the adhesive does not pool up.  If you are brave, you could cut the flooring along the edge of the cabinets, take it out of the room then apply adhesive and reinstall the floor. 

I should note, depending on what you have under your new flooring, you may have to apply an ultra thin coat of embossing leveler to assure proper bonding of the glue to the existing floor.