When Nokia and Microsoft forged a strategic alliance on the mobile Relevant Products/Services device front, the tech world made its bets on how it would impact each firm. Right now, Nokia seems less than satisfied with Microsoft's moves to keep up with its end of the deal.

Nokia is selling Windows Phone 8 devices -- about 7.4 million Lumias in its last earnings report -- but it's still not enough to keep up with rivals Apple and Samsung. Even though Nokia is outselling BlackBerry and HTC, it's fallen short of its former glory and its partnership with Microsoft hasn't fixed what ails the company.

Nokia vice president Bryan Biniak is using the International Business Times to send a public message to Microsoft: The software giant doesn't have enough apps -- or unique experiences -- to get consumers to switch to Windows Phone 8-powered Lumias.

Nokia's Public Complaints

"We are releasing new devices frequently and for every new device, if there is an app that somebody cares about that's not there that's a missed opportunity of a sale. We are trying to evolve the cultural thinking [at Microsoft] to say 'time is of the essence.' Waiting until the end of your fiscal year when you need to close your targets, doesn't do us any good when I have phones to sell today," he told the IBT.

"People rely on applications for their day-to-day life and if you don't have something which I use in my day-to-day life I'm not going to switch [operating systems] because I don't want to compromise the way I live my life just to switch to a phone," Biniak said. "It's not just about the hardware, it's about the tools that are on the hardware. You can't sell a phone without the apps, you just can't."

Analyst: Nokia Has Right to be Frustrated

Avi Greengart, a principal analyst at Current Analysis, told us he thinks Nokia is frustrated. The company has put out attractive hardware but it can't chase Android with specs across the board because Windows Phone 8 doesn't support the ability to integrate the latest and greatest innovations.

"Nokia is stuck on dual core processors and 720p displays. At the top of the market, consumers do look at those specs even though there's no question that Windows Phones perform quite well on dual core processors and 720p display," Greengart said. "But it does make it difficult for Windows Phone vendors to chase that particular part of the market."

Greengart used the Lumia 1020 as an example. He's previously said that consumers who buy the device are doing so almost despite the Windows Phone operating system. The camera is stellar, but applications like Instagram are notably missing for Windows Phone 8.

"If you buy an iPhone, you know you are going to get whatever application that's going to come out a year from now," Greengart said. "If you buy an Android you know you will probably get it. If you buy a Windows Phone you might get it and might not."

It's true that Microsoft has made tremendous strides in attracting developers and getting popular apps, he concluded, but when you look at the long tail there are deficiencies that make it more difficult for Nokia to sell phones.